字符串处理删除指定字符

最新推荐文章于 2021-11-11 19:51:01 发布

转载最新推荐文章于 2021-11-11 19:51:01 发布 · 1k 阅读

简单专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了在编程面试中常见的字符串操作问题，包括删除特定字符、字符串重新排列等，通过给出具体示例代码，展示了如何实现时间复杂度为O(n)且空间复杂度为O(1)的操作，同时提供了将特定字符移动到字符串末尾的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天看到了一个面试进去看了看有个笔试题

给定字符串 ""abcefeddcef",删除指定字符 e 时间复杂度为O(n) 空间复杂度为O(1)

void test()
{
	char str[100]="abcefeddcef";
	int i=0,j=0;
	while(str[i]!='\0')
	{
		if(str[i]!='e')
		{
			str[j]=str[i];
			i++;
			j++;
		}
		else
		{
			i++;
		}
	}
	str[j]='\0';
	cout<<str<<endl;
}

时间复杂度为O(n) 空间为O(1) 只有多申请了一个j

void test()
{
	char str[100]="eeaddeebeecefeeeeddcefee"; //注意一定不能够使用char* str="eeeffadfasdf";由于str指向常量存储区域,这时候是只读的

//不能够修改
	int i=0;
	int count=0;
	while(str[i]!='\0')
	{
		if(str[i]=='e')
		{
			count++;
		}
		else
			str[i-count]=str[i];
		i++;
	}
	str[i-count]='\0';
	cout<<str<<endl;
}

将指定的字符放在字符串的最后边:

char str[]="**hello***llll**dd";
void repai()
{
	int count=0;
	for(int n=strlen(str)-1;n>=0;n--)
	{
		if(str[n]=='*')
		{
			count++;
		}
		else
		{
			str[n+count]=str[n];
		}
	}
	for(int i=0;i<count;i++)
	{
		str[i]='*';
	}
	cout<<str<<endl;
}