引言:
这个 程序的设计巧妙地利用了哈希思想,因为字符的特殊性,不必使用专门的哈希函数,可以用较为简单的数组代替。
具体实现:
//找出数组中第一个只出现一次的字符
#include <iostream>
using namespace std;
int main()
{
int i;
int pindu = 256;
int Index = 23;
int haha = 0;
int cnt = 0;
int Count[256] = {0};
int sequence[256] = {0};
char str[] = "QWERTYUIQWER";
for(i=0;str[i] != '\0' ; i++)
{
Count[(int)(*(str+i))] ++;
sequence[(int)(*(str+i))] = cnt ++;
}
for(i = 0;i < 256 ;i++)
{
if(Count[i] == 1)
{
haha++;
if( sequence[i] < pindu)
{
pindu = sequence[i];
Index = i;
}
}
}
if(haha == 0)
{
cout << "-1" << endl;
return -1;
}
cout << "数组下标为" << pindu << endl;
cout << "第一次只出现一次的字符为" << str[pindu] << endl;
return 0;
}