LeetCode【242. 有效的字母异位词】

你的名字 2021-10-19 08:46 215阅读 0赞

这道题首先想到的是，计算字符串的各个字母的数量，然后，比较各个字母数量是否相等。

在此就可以想到字母的ASCII码，题目标明只有小写，那么，怎么将每个字母数量各个计算。以及存入数组中，

可以先定义一个26长度的数组，然后，对于字母数量，就可以在charAt(i)-97的位置的+1，再进行比较两个数组是否

完全相等，在其中，如果不等，就直接break，最后，就可以根据 i 进行判断，如果 i 不等于26，表示两数组不是完全相等

,则输出false,如果等于，就可以输出true.

class Solution {
        public boolean isAnagram(String s, String t) {
            int i,j;
            int c1 = s.length();
            int c2 = t.length();
            int[] sa = new int[26];
            int[] ta = new int[26];
            if(c1 != c2)
            {
                return false; 
            }
            for(i = 0;i <= c1-1;i++)
            {
                sa[s.charAt(i) - 97]++;
                ta[t.charAt(i) - 97]++;
            }
            for(i = 0;i <= 25;i++)
            {
                if(sa[i] != ta[i])
                {
                    break;
                }
            }
            if(i == 26)
            {
                return true;
            }
            else
            {
                return false;
            }
        }
    }

转载于:https://www.cnblogs.com/wzwi/p/11044022.html

发表评论取消回复

表情：

评论列表（有 0 条评论，215人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 242. 有效的字母异位词

题目：题目地址：https://leetcode-cn.com/problems/valid-anagram/ **问题描述：** > 给定两个字符串 s 和 ...

待我称王封你为后i/ 2024年04月17日 05:29/ 0 赞/ 26 阅读

相关 leetcode.242. 有效的字母异位词

242. 有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = "anagram",

心已赠人/ 2022年12月23日 03:56/ 0 赞/ 102 阅读

相关 LeetCode 242. 有效的字母异位词

242. 有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = “anagram”, t =

柔光的暖阳◎/ 2022年11月24日 14:06/ 0 赞/ 129 阅读

相关 leetcode——242. 有效的字母异位词

问题描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = “anagram”, t = “nagaram

Love The Way You Lie/ 2022年10月22日 14:55/ 0 赞/ 106 阅读

相关 leetcode 242 有效的字母异位词

前言题目：[242. 有效的字母异位词][242.] 参考答案：[有效的字母异位词-力扣官方题解][-] -------------------- 提交代码

悠悠/ 2022年09月09日 02:07/ 0 赞/ 143 阅读

相关 leetcode242有效的字母异位词

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

一时失言乱红尘/ 2022年09月04日 03:00/ 0 赞/ 122 阅读

相关 LeetCode242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1: 输入: s = "anagram", t = "nagaram"

桃扇骨/ 2022年05月23日 03:48/ 0 赞/ 143 阅读

相关【LeetCode】242. 有效的字母异位词

题目链接：[https://leetcode-cn.com/problems/valid-anagram/description/][https_leetcode-cn.com

刺骨的言语ヽ痛彻心扉/ 2022年04月21日 23:24/ 0 赞/ 135 阅读

相关 LeetCode【242. 有效的字母异位词】

这道题首先想到的是，计算字符串的各个字母的数量，然后，比较各个字母数量是否相等。在此就可以想到字母的ASCII码，题目标明只有小写，那么，怎么将每个字母数量各个计算。以及存

你的名字/ 2021年10月19日 08:46/ 0 赞/ 216 阅读

相关【LeetCode】 242. 有效的字母异位词

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

青旅半醒/ 2021年06月10日 20:37/ 0 赞/ 245 阅读