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

标签：blog   io   ar   os   for   sp   on   2014   log   

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

代码如下：

#include <iostream>
#include <string>

using namespace std;

char findfirstoncechar(string &str)
{
	int arr[255] = {0};
	int i;
	for (i = 0; i<str.size();i++)
	{
		arr[str[i]]++;
	}
	for(i = 0; i < 255 ; i++ )
	{
		if(arr[i] == 1)
		{
			return i;
		}
	}
	return -1;
}

int main ()
{
	string str="abcecbag";
	char c=	findfirstoncechar(str);
	cout<< c << endl;
	return 0;
}

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

标签：blog   io   ar   os   for   sp   on   2014   log   

原文地址：http://blog.csdn.net/zhouqinghe24/article/details/40740975