IT公司100题-17-第一个只出现一次的字符

问题描述：

在一个字符串中找到第一个只出现一次的字符。例如输入asdertrtdsaf，输出e。

 

分析：

最简单的方法是直接遍历，时间复杂度为O(n^2)。

进一步思考：

字符串中的字符，只有256种可能性，使用字符的为下标，扫描一遍，存储各个字符在字符串中的出现。第二次扫描字符串，查看每个字符在字符串中的出现次数，如果为1，输出即可。

代码实现：

package oschina.IT100;

/**
 * @project: oschina
 * @filename: iT17.java
 * @version: 0.10
 * @author: JM Han
 * @date: 12:54 2015/12/19
 * @comment: find the 1st char that only exist once in string
 * @result:
 */

public class iT17 {
   public static Character findChar(String s){
      int[] int_set = new int[256];
      char[] char_set = s.toCharArray();
      for(char c: char_set){
         int_set[c]++;
      }
      for(char c: char_set){
         if(int_set[c] == 1)
            return c;
      }
      return '\0';
   }
   public static void main(String[] args) {
      System.out.println("The 1st char is: " + findChar("asdertrtdsaf"));
   }
}

来源：oschina

链接：https://my.oschina.net/u/2356166/blog/547943