題目
編寫一個函數,刪除串中從下標爲i的字符開始的j個字符,如果下標爲i的字符後沒有足夠的j個字符,則有幾個刪除幾個。
分析
從下標爲i+j個字符開始,將所有的字符都向前移動j個位置,然後將字符串長度縮減爲被刪除字符的個數即可。
其實算法思想很簡單,就是順序表的移動元素而已,串是屬於比較特殊的順序表,元素是字符。
圖解:
代碼
核心代碼:
/* 參考書上的代碼 */
void del(Str &str,int i,int j) {
if(i<str.length&&i>=0&&j>=0) {
for(int k=i+j; k<str.length; k++) {
str.ch[k-j]=str.ch[k];
}
str.length-=(str.length-i<j?str.length-i:j);
str.ch[str.length]='\0';
}
}
/* 根據思路寫的代碼 */
/* &str指的是要刪除j個字符的串;i指的是起始下標位置;j指的是從i開始(包括i)的元素個數 */
void del2(Str &str,int i,int j) {
if(i<str.length&&i>=0&&j>=0) { // 判斷輸入的數據是否合法
if(i+j>str.length) { // 判斷下標爲i的字符後是否有足夠的j個字符,有幾個就刪除幾個
str.length=i;
} else { // 如果足夠j個字符,則刪除
int q=i+j;// 表示要刪除j個字符後的第一個字符的位置
while(q<str.length) { // 循環
str.ch[i]=str.ch[q];// 移動元素
i++;
q++;
}
str.length=str.length-j;// 修改刪除後串的長度
}
}
}
完整代碼:
#include<stdio.h>
#include<stdlib.h>
#define maxSize 20
typedef struct {
char *ch;
int length;
} Str;
/* 打印字符串 */
void printStr(Str str) {
printf("\n");
for(int i=0; i<str.length; i++) {
printf("%c",str.ch[i]);
}
printf("\n");
}
/* 賦值操作 */
/* &str指的是新字符串;*ch指的是原字符串 */
int strAssign(Str &str,char *ch) {
if(str.ch) {// 如果原字符串有內容
free(str.ch);// 則釋放原串空間
}
int len=0;
char *c=ch;// 求ch串的長度
while(*c) {
len++;
c++;
}
if(len==0) { // 如果ch爲空串,則直接返回空串
str.ch=NULL;
str.length=0;
return 1;
} else {
str.ch=(char *)malloc(sizeof(char)*(len+1));// 取len+1是爲了多分配一個空間存放"\0"字符
if(str.ch==NULL) {
return 0;
} else {
c=ch;
for(int i=0; i<=len; i++,c++) { // 注意:循環條件中之所以使用"<="是爲了將ch最後的"\0"複製到新串中作爲結束標記
str.ch[i]=*c;
}
str.length=len;
return 1;
}
}
}
/* 求字符串長度 */
int strLength(Str str) {
return str.length;// 返回字符串的長度
}
/* 參考書上的代碼 */
void del(Str &str,int i,int j) {
if(i<str.length&&i>=0&&j>=0) {
for(int k=i+j; k<str.length; k++) {
str.ch[k-j]=str.ch[k];
}
str.length-=(str.length-i<j?str.length-i:j);
str.ch[str.length]='\0';
}
}
/* 根據思路寫的代碼 */
/* &str指的是要刪除j個字符的串;i指的是起始下標位置;j指的是從i開始(包括i)的元素個數 */
void del2(Str &str,int i,int j) {
if(i<str.length&&i>=0&&j>=0) { // 判斷輸入的數據是否合法
if(i+j>str.length) { // 判斷下標爲i的字符後是否有足夠的j個字符,有幾個就刪除幾個
str.length=i;
} else { // 如果足夠j個字符,則刪除
int q=i+j;// 表示要刪除j個字符後的第一個字符的位置
while(q<str.length) { // 循環
str.ch[i]=str.ch[q];// 移動元素
i++;
q++;
}
str.length=str.length-j;// 修改刪除後串的長度
}
}
}
int main() {
Str str_t1,str_t2;
strAssign(str_t1,"ABCDEFGH");// 進行賦值操作
strAssign(str_t2,"ABCDEFGH");
printStr(str_t1);
del(str_t1,2,4);// 刪除從下標2開始往後的4個元素(包括下標爲2的元素)
printStr(str_t1);
del2(str_t2,2,4);
printStr(str_t2);
return 0;
}
運行結果: