删除和复制字符串

最新推荐文章于 2022-12-05 11:51:50 发布

SYaoJun

最新推荐文章于 2022-12-05 11:51:50 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串

本文链接：https://blog.youkuaiyun.com/SYaoJun/article/details/86564266

字符串专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串处理算法，该算法首先删除目标字符串中的所有'a'字符，然后将所有'b'字符复制一次。通过遍历字符串并检查每个字符，最终修改后的字符串将在原地更新，无需额外空间。

删除一个字符串所有的a，并且复制所有的b,假定字符数组足够大

#include<cstdio>
#include<cstring>
int main(){
	char str[100]="afaabfab";
	int k=0,numb=0;
	int len=strlen(str);
	//先删除a 
	for(int i=0;i<len;i++){
		if(str[i]!='a')  str[k++]=str[i];
		if(str[i]=='b')  numb++;
	}
	//再复制b,倒着复制
	int newlen = k + numb;

	str[newlen]=0;// 设置字符串结束符'\0' 
	for(int i=newlen-1, j=k-1;j>=0;j--){
		str[i--]=str[j];
		if(str[j]=='b'){
			str[i--]='b';
		}
	} 
	puts(str);
	return 0;
}