题解 | #HJ059 找出字符串中第一个只出现一次的字符#

import java.util.Scanner;

/**
 * HJ59 找出字符串中第一个只出现一次的字符 - 中等
 */
public class HJ059 {

    // 从后往前遍历找最后一次
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.nextLine();
            print(str);
        }
        sc.close();
    }

    private static void print(String str) {
        // 通过数组保存字符出现的次数
        int[] timesArr = new int[26];
        for (int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            int index = ch - 'a';
            timesArr[index]++;
        }
        // 利用str的字符到timesArr中查找，找出值为1的char
        char ans = ' ';
        for (int i = 0; i < str.length(); i++) {
            char ch = str.charAt(i);
            int index = ch - 'a';
            if (timesArr[index] == 1) {
                ans = ch;
                break;
            }
        }
        // 结果输出
        if (ans != ' ') {
            System.out.println(ans);
        } else {
            System.out.println(-1);
        }
    }
}