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

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

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

import java.util.Scanner;
import java.util.HashSet;


public class Main{

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String str = sc.next();
            dealStr(str);
        }

        sc.close();
    }

    public static void dealStr(String str){
        int[] upper = new int[26];
        int[] lower = new int[26];
        int len = str.length();
        //统计各字母出现的次数并放进对应的 大写/小写 统计数组中
        for(int i = 0; i < len; i++){
            char c = str.charAt(i);
            if(c >= 'a' && c <= 'z'){
                lower[c - 'a']++;
            }else{
                upper[c - 'A']++;
            }
        }
        //找出最少的次数
        int min = 65536;
        for(int i = 0; i < lower.length; i++){
            if(lower[i] >0 && lower[i] < min){
                min = lower[i];
            }
            if(upper[i] >0 && upper[i] < min){
                min = upper[i];
            }
        }
        //将出现次数为最少次数的字符加入进hs中
        HashSet<Character> hs = new HashSet<Character>();
        for(int i = 0; i < lower.length; i++){
            if(lower[i] == min){
                hs.add((char)(i + 'a'));
            }
            if(upper[i] == min){
                hs.add((char)(i + 'A'));
            }
        }
        StringBuffer sb = new StringBuffer();
        for(int i = 0; i < len; i++){
            char c = str.charAt(i);
            if(!hs.contains(c)){
                sb.append(c);
              //后面多出zzzz?(之前用这种多出了zzzz)
              //  System.out.print(c);
            }
        }
        System.out.println(sb);
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-26 16:06
已编辑
快手电商 后端 23k-35k
点赞 评论 收藏
分享
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务