华为编程-删除字符串中与前面重复的字符串

最新推荐文章于 2024-10-05 17:19:34 发布

dypwj0932

最新推荐文章于 2024-10-05 17:19:34 发布

阅读量687

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题目文章标签：编程华为

本文链接：https://blog.youkuaiyun.com/u013721481/article/details/23961121

编程题目专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了C++中字符串处理的优化技巧，并通过实例展示了如何高效地使用字符串操作函数，包括输入输出、字符串匹配、去重等关键操作。

例如：输入字符串：abceaacfeg 输出：abcefg

int GetResult(const char *input, char *output)

*input 是输入字符串，*output是输出字符串

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

int GetResult(const char *input, char *output)
{
	int i;
	int j;
	int t;
	int k = 0;
	char *temp = new char[1000];
	cout<<"temp= ";
	while (*input)
	{
		*(temp + k) = *input;
		cout<<*(temp + k);
		k++;
		input++;
	}
	cout<<endl;
	cout<<"k="<<k<<endl;
	for (i=0; i<k; i++)
	{
		for (j=i+1; j<k; j++)
		{
			if (*(temp+i) == *(temp+j))
			{
				for (t=j; t<k; t++)
				{
					*(temp+t) = *(temp+t+1);
				}
				k--;   //长度减1
				j--;   //第j+1个元素移到j位置上
				
			}
		}
		
	}
	cout<<"kk="<<k<<endl;
   cout<<"output= ";
	for (int i = 0; i < k; i++)
	{
		*(output + i) = *temp;
		temp++;
		cout<<*(output + i);
	}
	return -1;
}

int main()
{
	char *input = "abceaacfeg";
	char *output = new char[1000] ;
	GetResult(input, output);
}

注意点：

1.调用函数里面的形参input是指向常字符串，所以不能直接改变input的值

2.关于移位的逻辑要弄明白