您的位置:首页 > 其它

字符串查找:(第一次)&&(只出现一次的字符)

2012-05-18 07:52 253 查看
#include <string>
#include <iostream>
using namespace std;
void FindChar(string &s)
{
	int str[256];
	for(int i=0; i<256; ++i)
	{
		str[i] = 0;
	}
	for(unsigned int i=0; i<s.size(); ++i)
	{
		str[s[i]]++;
	}
	for(unsigned int i=0; i<s.size();i++)
	{
		if(str[s[i]] == 1)
		{ 
			printf("%c",s[i]);
			break;
		}
	}
}

int main()
{
	string s;
	cout << "请输入字符串:"<<endl;
	cin >> s;
	FindChar(s);
	cout << endl;
	return 0;
}


时间复杂度为:O(n)

不尽满意,各位大牛,有更好的解法没?
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐