字符串中第一个出现2次的字符

来源:互联网 发布:网络最新挣钱路子 编辑:程序博客网 时间:2024/04/29 22:30

上午做的去哪网的笔试题,由于心态问题,没发挥好,其中第二题是写一个函数,能够返回字符串中第一个出现2次的字符,当时写的是两次遍历字符串的方法,下来回想一下,用一个哈希表就可以了,代码如下:

void main(){ char str[]="fabcdefga"; const int num = 256; int count[num] = {0}; for(int i = 0; i < strlen(str); i ++ ) {  count[str[i]]++; } for(int j = 0; j < strlen(str); j ++ ) {  if(count[str[j]]==2)   printf("%c",str[j]);  break; }}

0 0
原创粉丝点击