17.在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b

转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4261992.html 

声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处地址，我一定在文章中注明。谢谢。

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b 。

题目分析：

　　求字符串的某个字符出现的次数可以很巧妙的运用split("字符") 方法将原字符串分割为字符串数组，再判断这个字符串数组的长度来实现,若长度等于2，则该字符就刚好出现一次。

　　值得注意的是：该字符出现m次，split("字符")方法的结果，若当该字符出现在字符串开头或中间时，如gaaafffvvvttt,aaaffgfvvvttt你得到的长度是m+1；当该字符出现在字符串末尾时，以该字符split字符串如aaafffvvvtttg,你得到的长度是m,因此要将原字符串进的尾部行一些处理。

　　我的处理方式是：先的到原字符串的长度n,再在字符串的末尾加上一个非空字符(这样才能处理最后一个字符本身就为空的情况)，而遍历的时候仍然是[0,n-1]，不遍历这后来添加的字符。

java实现源码：

package com.interview;

import java.util.Scanner;

/**
 * 题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 
 * @author wjh
 *
 */
public class _17FirstChar {

    /**
     * @param args
     */
    public static void main(String[] args) {
        _17FirstChar invoker= new _17FirstChar();
        Scanner scan = new Scanner(System.in);
        while(true){
            System.out.println("请输入一个字符串:");
            String str= scan.nextLine();
            if(str.equals("退出")){
                System.exit(0);
            }
            invoker.findCharacter(str);
        }
    }
    
    //在一个字符串中找到第一个只出现一次的字符
    private void findCharacter(String str){
        if(str==null || str.equals("")){
            System.out.println("输入的字符串为空!");
            return;
        }
        int n = str.length();
        //对字符串的末尾进行处理，否则当最后一个为空格时或某一个字符第
                   //一次出现在末尾时无法正确处理
        String str1 = str+"a";  //这里添加一个除了空格之外的任意字符
        for(int i=0;i<n;i++){
            char temp = str1.charAt(i);
            String[] ss=str1.split(""+temp);  //以第i个字符将字符串分割成字符数组
            int length = ss.length;
            if(length==2){
                if(temp==' '){
                    System.out.println("字符串"+str+"里第一个只出现一次的字符为：空格
");
                }
                else
                    System.out.println("字符串"+str+"里第一个只出现一次的字符为："+temp+"
");
                return;
            }
        }
        System.out.println("没有找到这样的字符！");
    }
}

运行结果：

请输入一个字符串:
atghtghjyuuy
字符串atghtghjyuuy里第一个只出现一次的字符为：a

请输入一个字符串:
tghttaghjyuuy
字符串tghttaghjyuuy里第一个只出现一次的字符为：a

请输入一个字符串:
tghttghjyuuya
字符串tghttghjyuuya里第一个只出现一次的字符为：j

请输入一个字符串:
tghttghayuuyaj
字符串tghttghayuuyaj里第一个只出现一次的字符为：j

请输入一个字符串:
eeerrryuyddt
字符串 eeerrryuyddt里第一个只出现一次的字符为：空格

请输入一个字符串:
eeerrryuyutddt
没有找到这样的字符！