【问题标题】:How o check if all characters have even frequency [duplicate]如何检查所有字符是否具有均匀频率[重复]
【发布时间】:2019-05-08 07:02:45
【问题描述】:

给定一个仅由小写字母组成的字符串 S,检查该字符串是否所有字符都出现偶数次

输入 : abaccaba

输出:是的

解释:“a”出现四次,“b”出现两次,“c”出现两次,其他字母出现零次。

【问题讨论】:

  • 从您的字符串中创建一个字符出现的映射并对其进行迭代以进行检查。
  • 好的,我们知道你的作业是什么,现在呢?
  • 那个重复的问题告诉你如何计算字母的频率。但请:转到help center 了解如何/在这里问什么。假设其他人提供免费的家教服务并通过您的家庭作业与您一起工作,将您的家庭作业丢在这里真的不值得。
  • 你可以使用位掩码

标签: java string


【解决方案1】:
    String s = "abaccaba";
    Map<Character, Integer> map = new HashMap<Character, Integer>();

    for(int i=0;i<s.length();i++){
        if(!map.containsKey(s.charAt(i))){
            map.put(s.charAt(i), 1);
        }
        else {
            int num = map.get(s.charAt(i));
            map.put(s.charAt(i), ++num);
        }
    }
    for(int i=0;i<s.length();i++){

        int value = map.get(s.charAt(i));
        if(value%2!=0) System.out.println(s.charAt(i) +" is repeated odd number of times");
    }

【讨论】:

    猜你喜欢
    • 2022-12-01
    • 1970-01-01
    • 2019-09-14
    • 2017-02-01
    • 1970-01-01
    • 1970-01-01
    • 2023-03-31
    • 2021-09-03
    • 2021-09-03
    相关资源
    最近更新 更多