去除空格面试题

最新推荐文章于 2020-01-05 12:25:47 发布

翻译最新推荐文章于 2020-01-05 12:25:47 发布 · 181 阅读

C++面试习题专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个C++实现的字符串去空格算法，该算法通过双指针技巧将时间复杂度降低到O(n)，提高了字符串处理效率。文章详细展示了算法的实现过程，包括如何遍历字符串、检测空格并进行字符替换。

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

时间复杂度降为O（n）

#include <iostream>
#include <string>
using namespace std;

char* delSpace(char * str)
{
	char *p = str; //  p和t在指向同一地方
	char *t = p;
	char *temp = p;//保存首地址
	while(*p!='\0')
	{
		if(*p==' ')
		{
			t++;  // t遍历
			if(*t!=' ')//找到第一不为空格的数
			{
				*p = *t;   //跟空格进行交换
				*t = ' '; 
			}
		
		}
		else
		{
			p++;
			t = p;
		}
	}
	return temp;
	

}


int main()
{

	char str[ ] = "  wod   css rld     fgdfgdf  dfdss  ";
	
	
	char *p = delSpace(str);
	cout<<p<<endl;
	getchar();
}