字符串中只出现过一次的字符 2023-11-20 07:37 144阅读 0赞 一、题目 在字符串中找到只出现一次的字符，如“abaccd”,返回‘b’ 二、分析 借用哈希表。只有256个字符，故可以自实现哈希表。 三、实现 char getfist(char *str) { if(str==nullptr)return '\0'; int hashsize=256; int hashtable[hashsize]; for(int i=0;i<hashsize;i++) { hashtable[i]=0; } char *hashkey=str; while(*(hashkey)!='\0') hashtable[hashkey++]++; hashkey=str; while(*hashkey!='\0') { if(hashtable[hashkey]==1) return *hashky; hashkey++; } return '\0'; }
还没有评论，来说两句吧...