题目:在字符串中找出第一个只出现一次的字符。
使用hash表方式,时间复杂度O(n),空间复杂度O(1)。
#include "iostream"
#include "string"
using namespace std;
void main()
{
char* array ="abacbcdeff";
int count[256]={0};
int len =strlen(array);
for (int i=0;i<len-1;i++)
{
count[array[i]]++;
}
for (int j=0;j<len-1;j++)
{
if (count[array[j]] ==1)
{
cout<<array[j]<<endl;
break;
}
}
}