关于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 ' ';
    }
}