解题7（FindFirstOnlyOne）

题目描述

找出字符串中第一个只出现一次的字符

 

 

 

 

输入描述:

输入一个非空字符串

输出描述:

输出第一个只出现一次的字符，如果不存在输出-1

示例1

输入

asdfasdfo

输出

o

代码如下：

package com.yzh.hehe; 
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class FindFirstOnlyOne {

    public static void main(String[] args) { 
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()) {
            System.out.println(findFirstOnlyOne(scanner.nextLine())); 
        }
        scanner.close(); 
    }
    //遍历string，当检查一个字符时已经存在不包含列表时，跳过处理以后字符，否则检查是否存在于包含列表中，
    //如果存在就在不包含列表中添加此字符且在包含列表中删除此字符，如果不存在就添加在包含列表中的最后面。最后包含列表第一个就是结果字符。
    private static Object findFirstOnlyOne(String string) {
        if(string==null||"".equals(string)){
            return -1;
        }
        List<Character>includeList=new LinkedList<Character>();//包含列表
        List<Character>excludeList=new LinkedList<Character>();//不包含列表
        for (int i=0;i<string.length(); i++) {
            Character character =string.charAt(i);
            if (!excludeList.contains(character)) {
                if (includeList.contains(character)) {
                    excludeList.add(character);
                    includeList.remove(character);
                }else {
                    includeList.add(character);
                }
            }
        }
        if (includeList.size()==0) {
            return -1;
        }
        return includeList.get(0); 
    }
}