题目
删除串str中值为ch的所有字符,如果str为空串,或者串中不含值为ch的字符,则什么都不做。
分析
由于是使用的顺序存储,所以删除数组中所有值为ch的字符即可,然后修改数组的长度。
代码
核心代码:
/* 删除串str中值为ch的所有字符 */
void del(Str &str,char ch){
int i=0;
while(i<str.length){
if(str.ch[i]==ch){
for(int j=i;j<str.length-1;j++){
str.ch[j]=str.ch[j+1];
}
str.length--;
}else{
i++;
}
}
}
完整代码:
#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;// 返回字符串的长度
}
/* 删除串str中值为ch的所有字符 */
void del(Str &str,char ch){
int i=0;
while(i<str.length){
if(str.ch[i]==ch){
for(int j=i;j<str.length-1;j++){
str.ch[j]=str.ch[j+1];
}
str.length--;
}else{
i++;
}
}
}
int main() {
Str str_t1;
strAssign(str_t1,"ABCDEFGA");// 进行赋值操作
printStr(str_t1);
del(str_t1,'A');
printStr(str_t1);
return 0;
}
运行结果: