美文网首页
有效的字母异位词

有效的字母异位词

作者: 让我们荡起双桨呀 | 来源:发表于2020-03-24 13:12 被阅读0次

    给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

    示例 1:

    输入: s = "anagram", t = "nagaram"
    输出: true
    

    示例 2:

    输入: s = "rat", t = "car"
    输出: false
    

    说明:
    你可以假设字符串只包含小写字母。

    进阶:
    如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

    java代码实现:

    class Solution {
        public boolean isAnagram(String s, String t) {
            //将s转化为数组,然后与t相减
            int[] arr = new int[26];
            for (int i = 0; i < s.length(); i++){
                arr[s.charAt(i) - 'a']++;
            }
            for (int i = 0; i < t.length(); i++){
                arr[t.charAt(i) - 'a']--;
            }
            //如果对应位为0则true
            for (int anArr : arr) {
                if (anArr != 0) {
                    return false;
                }
            }
            return true;
        }
    }
    

    相关文章

      网友评论

          本文标题:有效的字母异位词

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