字符串的第一个不重复字符

/*-------找到字符串中第一个不重复的字符------提供两种方法：第一种建立一个对应的map；第二种也是仿照map建立两个数组，分别存储字符的数目和索引，找到数目为1，且索引最小的那个时间：2013.10.16author：stefen */ #include <iostream>#include <map>using namespace std;void FindFirstLetter(const char * str,int lens){ map<char,int> m;int i ;for(i = 0;i<lens;i++)++m[str[i]];  for(i = 0;i<lens;i++)if(m[str[i]] ==1)break;cout<<(i<lens?str[i]:'0')<<endl;}void FindFirstLetter1(const char *str,int lens){int num[26]={0};int index[26]={0};int i;for(i=0;i<lens;i++){++num[str[i]-'a'];index[str[i]-'a'] = i;//记录该字符最后一次出现的位置 } int min = lens;//如果该字符的数目为1，且index最小，则输出该字符 for(i = 0;i<lens;i++)if(num[str[i]-'a'] == 1 && index[str[i]-'a']<min)min = index[str[i]-'a'];cout<<str[min]<<endl;}int main(){char *str = "abbeddaesfghhf";int lens = strlen(str);FindFirstLetter(str,lens);FindFirstLetter1(str,lens);return 0;}