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

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

题目描述

找出字符串中第一个只出现一次的字符。输入一个非空字符串，输出第一个只出现一次的字符，如果不存在输出-1

示例1：
输入

asdfasdfo

输出

o

思路：

利用桶排序的思想

import java.util.Scanner;

public class Main {

public static String solution(String str) {
if(str == null || "".equals(str)) {
return "-1";
        }
int[] arr = new int[256]; // 256个bin
int len = str.length();
for(int i = 0; i < len; i++) {
char c = str.charAt(i);
            arr[(int)c]++;
        }

for(int i = 0; i < len; i++) {
char c = str.charAt(i);
if(arr[(int)c] == 1) {
return String.valueOf(c);
            }
        }
return "-1";
    }

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
while(sc.hasNext()) {
            String line = sc.nextLine();
            String result = solution(line);
            System.out.println(result);
        }
        sc.close();
    }

}