两个字符串是变位词

判断两个字符串是变位词

样例
给出 s = "abcd",t="dcab",返回 true.
给出 s = "ab", t = "ab", 返回 true.
给出 s = "ab", t = "ac", 返回 false.

分析,变位词:两个字符串中相同字符数量相同。也就是要统计两个字符串的字符数。

public boolean anagram(String s, String t) {
        // write your code here
        if(s.length()!=t.length())
            return false;
            
        int count [] = new int[256];
        for(int i=0;i<s.length();i++){
            int char2int = s.charAt(i);
            count[char2int]++;
        }
        
        for(int i=0;i<t.length();i++){
            int char2int = t.charAt(i);
            count[char2int]--;
            if(count[char2int]<0){
                return false;
            }
        }
        
        return true;
        
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 在挖掘分析的过程当中对字符串的处理是极为重要的,且出现也较为频繁,R语言作为当前最为流行的开源数据分析和可视化平台...
    果果哥哥BBQ阅读 11,207评论 0 8
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 8,712评论 0 4
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 32,819评论 18 399
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 136,056评论 19 139
  • HQL 查询所有 条件查询 分页查询 Criteria 查询所有 条件查询 分页查询 查询总记录 原生SQL
    jose_dl阅读 1,621评论 0 0

友情链接更多精彩内容