找出字符串中第一个只出现一次的字符

zwguo982008

于 2016-03-30 20:52:34 发布

阅读量438

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ C

本文链接：https://blog.youkuaiyun.com/zwguo982008/article/details/51019200

C++ C 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个C++程序，该程序能够从输入的字符串中找到第一个仅出现一次的字符，并将其输出。通过使用数组来记录每个字符出现的次数，再遍历字符串以定位目标字符。

找出字符串中第一个只出现一次的字符

#include<iostream>
#include<cstring>

using namespace std;



void StrFilter(const char *InputStr,long len, char *OutputStr)  // 过滤函数
{
	const char *p=InputStr;
	int flag[26];     // 没必要用flag[256]，减去a的ascii码即可
	memset(flag,0,26);
	while(*p!='\0')
	{
		flag[*p-'a']++;
		*p++;
	}
	const char *p1=InputStr;
	while(*p1!='\0')
	{
		if(flag[*p1-'a']==1)
			*OutputStr++=*p1;
		*p1++;
	}
	*OutputStr='\0';
}



void main()
{
	char Str[]="abacacde";
	char *output=new char[strlen(Str)+1];
	StrFilter(Str,strlen(Str),output); //传递地址，在StrFilter函数内，要改变地址指向的值；
	cout<<output<<endl;
}