解题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);
     }
 }