Java写题解的第1天 | #删除字符串中出现次数最少的字符#

删除字符串中出现次数最少的字符

http://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9

通过桶排序获取字符串中出现最少的字符,
由于一个字符串中可能同时存在多个出现次数最少的字符,
因此再次遍历字符串每个字符并存入stringbuilder中

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = "";
        while ((s = br.readLine()) != null) {
            int[] counter = new int[26];
            for(char c: s.toCharArray()) {
                counter[c-'a'] ++;
            }
            int least = Integer.MAX_VALUE;
            for (int n: counter) {
                if (n != 0 && n < least) {
                    least = n;
                }
            }
            StringBuilder sb = new StringBuilder();
            for (char c: s.toCharArray()) {
                if (counter[c-'a'] != least) {
                    sb.append(c);
                }
            }
            System.out.println(sb.toString());
        }
        br.close();
    }
}
全部评论

相关推荐

11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务