题目:在一个字符串中找到第一个只出现一次的字符。
分析:此类题型需要建立对应的hash字符数组,空间换时间;
对于指针切记要检查是否为NULL,
对于while循环不要忘记++或--
代码:
char FindFirstNotRepeatChar(char* pStr)
{
unsigned int arr[256]={0};//建立对应字符的hash数组
char* p=pStr;
if(p==NULL)
{
return 0;
}
while(*p != '\0')
{
arr[*p]++;//计数,
p++;
}
p=pStr;
while(*p != '\0')
{
if(arr[*p]==1)
break;
p++;
}
return *p;
}