字符串中第一个不重复

问：java实现如何在字符串中找到第一个不重复的

1. 答：下面通过一个面试题来举例说明一下你这个问题
   题目：在一个中找到第一个没有重复元素的字符并返回。
   例：输入："yellow"
   返回：“y”
   输入："tooth"
   返回：“h”
   输入：“coco”
   返回：“”
   首先，最直观的解法就是利用循环挨个儿从第一个元素起往后面找有没有重复，如果遍历完成后还没有，那么这个元素就是第一个没有重复的元素，直接在循环体中就可以了。那么具体解法就需要两个循环控制，第一个用来定位要查看的元素，第二个循环用来在字符串中找有没有跟他重复的元素。这个算法的是O(n2), 因为假设这个字符串中元素都有重复，那么第一个循环需要遍历n次，第二个循环也需要遍历n次。是O(c)，为常数，因为我们并没有添加新的。Java代码如下：

问：请编写一个高效率的函数来找出字符串中的第一个无重复的字符。

1. 答：时间O(n)的算法,很容易实现,建立一个表格,记录下出现的顺序(1~256),出现的次数.最后统计就可以了
2. 答：我以前写了一个，我不知道能不能找到，等我放学回宿舍帮你找找，如果没有，就给你写一下！用数组就可以了！
3. 答：In fact, I do not know

问：编程实现：找出字符串中第一个不重复的字符

1. 答：view plain
   #include<stdio.h>
   #include<string.h>
   int num[26]={0};
   int index[26]={0};
   int main()
   { char *s="defafgg ";
   int i;
   for(i=0;i<strlen(s);i++)
   { num[s[i]-'a']++;
   index[s[i]-'a']=i; }
   int min=strlen(s),p=0;
   for(i=0;i<26;i++)
   if(num[i]==1 && index[i]<min)
   { min=index[i]; p=i; }
   printf("%c/n",p+'a'); return 0; }
   C语言程序，不知道是不是你要的