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

(java实现)


题目描述:

实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
注意每个输入文件有多组输入,即多个字符串用回车隔开

输入描述:

字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。

输出描述:

删除字符串中出现次数最少的字符后的字符串。
示例1:

输入

abcdd
aabcddd

输出

dd
aaddd

问题分析:

相关知识:


参考代码:

思路一实现:

import java.util.*;
public class Main {

    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        while (input.hasNext())
        {
            String line = input.nextLine();
            char[] ch = line.toCharArray();
            int[] arr = new int[26];
            for (int i=0; i<ch.length; i++)
            {
                arr[ch[i]-'a']++;
            }
            int min = 200;
            for (int i=0; i<26; i++)
            {
                if (arr[i]>0 && arr[i]<min)
                    min = arr[i];
            }
            String res = "";
            for (int i=0; i<ch.length; i++)
            {
                if (min != arr[ch[i]-'a'])
                    res += ch[i];
            }
            System.out.println(res);
        }
    }
}

思路二实现:

全部评论

相关推荐

找到实习了&nbsp;给了150一天&nbsp;但是说是低代码&nbsp;值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
06-18 13:28
已编辑
门头沟学院 Web前端
爱睡觉的冰箱哥:《给予你300的工资》,阴的没边了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务