在一个字符串中找到第一个只出现一次的字符。如输入aabbccddvllllsd,则输出v。听说此题目为2006年谷歌笔试.
C++代码如下:
// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "iostream"
using namespace std;
char FindFirstShow(char *data)
{
int s[256]={0};
char *str=data;
while(*str!='\0')
{
++s[*str];
++str;
}
for(char* i=data;*i!='\0';++i)
if(s[*i]==1)
{
return *i;
}
return NULL;
}
int main(int argc, char* argv[])
{
char *str="aabbccddvllllsd";
cout<<"第一个不重复的字符是"<<FindFirstShow(str)<<endl;
getchar();
return 0;
}