剑指offer统计字符数组中第一次出现的字符

标签：

给定一个字符串，例如“abaccdeff”则第一次出现的字符就是b；

#include<iostream>
#include<string>
using namespace std;
void first(const string &input)
{
	if(input.empty())
		return ;
	string::size_type length=input.size();
	int *times=new int[length];
	for(int i=0;i<length;++i)
		times[i]=0;
	string temp;
	int index=0;
	for(int j=0;j<length;++j)
	{
		string::size_type pos=0;
		char  key=input[j];
		pos=temp.find(key);
		if(pos==string::npos)
		{
			temp.push_back(key);
			times[index]++;
			index++;
		}
		else
		{
			times[pos]++;
		}

	}
	for(int i=0;i<temp.size();++i)
	{
		if(times[i]==1)
		{
			cout<<"the first char is"<<temp[i]<<endl;
			return ;
		}
	}
}
int main()
{
	string input("abaccdeff");
	first(input);
	system("pause");
	return 0;
}

剑指offer统计字符数组中第一次出现的字符

标签：

原文地址：http://blog.csdn.net/qq_22335577/article/details/44852825