美文网首页
两个字符串是变位词

两个字符串是变位词

作者: Awanwan | 来源:发表于2017-08-29 16:42 被阅读12次

判断两个字符串是变位词

样例
给出 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;
        
    }

相关文章

  • 1.【Java/Python】判断字符串是否为变位词

    【题目】 写一个函数判断两个字符串是否是变位词。 【分析】 变位词(anagrams)指的是组成两个单词的字符相同...

  • 两个字符串是变位词

    判断两个字符串是变位词 样例给出 s = "abcd",t="dcab",返回 true.给出 s = "ab",...

  • “变位词”问题

    “变位词”问题 问题描述 变位词是指两个词存在组成字母的重新排列问题。例如:heart 和 earth、pytho...

  • 变位词的几种解法与时间复杂度

    变位词 问题描述 所谓“变位词”是指两个词之间存在组成字母的 重新排列关系如:heart和earth,python...

  • LintCode_chapter1_section1_two-s

    容易两个字符串是变位词写出一个函数anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的样例输入 s...

  • 变位词问题

    "变位词"判断问题 问题描述 所谓变位词是指两个词之间存在组成字母的重新排列关系 如:heart和earth,py...

  • Swift-变位词判断

    题目:如果两个单词的组成字母完全相同,只是字母的排列顺序不一样,则它们就是变位词,两个单词相同也被认为是变位词。如...

  • GoLang 字符串变位词

    目标 写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的。 GoLang 实现 其...

  • 2022-08-09 滑动窗口

    剑指 Offer II 014. 字符串中的变位词[https://leetcode.cn/problems/MP...

  • python 变位词判断的四种方法

    问题描述: 变位词是指两个词之间存在组成字母的重新排列关系;如:heart 和 earth python 和 ...

网友评论

      本文标题:两个字符串是变位词

      本文链接:https://www.haomeiwen.com/subject/qctadxtx.html