关于java:Note剑指offer50

原题

在字符串 s 中找出第一个只呈现一次的字符。如果没有，返回一个单空格。 s 只蕴含小写字母。

思路

• 第一次遍历应用字典贮存
• 第二次遍历寻找第一个次数为1的字符，若没找到返回' '

代码

package offer;import java.util.Scanner;public class offer50 {    public static void main(String[] args) {        Scanner sc=new Scanner(System.in);        String s=sc.next();        System.out.println(new Solution().firstUniqChar(s));    }}class Solution {    public char firstUniqChar(String s) {        int [] c=new int [26];        char t;        for(int i=0;i<s.length();i++){            t=s.charAt(i);            c[t-'a']++;        }        for(int i=0;i<s.length();i++){            t=s.charAt(i);            if(c[t-'a']==1){ return t; }        }        return ' ';    }}