标签：arr false 示例 int 异位 字母 16

242. 有效的字母异位词(与上一题383思路基本一致)

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

 

示例 1:

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

示例 2:

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

 

提示:

• 1 <= s.length, t.length <= 5 * 104
• s 和 t 仅包含小写字母

class Solution {     public boolean isAnagram(String s, String t) {         int[] arr = new int[26];         // 将字符串s中所有字母存入arr中，并记录次数         for (int i = 0;i < s.length();i++){             int temp = s.charAt(i) - 'a';             arr[temp]++;         }         // 将字符串t中所有字母与arr中存入的字母做比较，确定字母是否一致         for (int i = 0;i < t.length();i++){             int temp = t.charAt(i) - 'a';             if (arr[temp] > 0) {                 arr[temp]--;             } else {                 return false;             }         }         // 检查字母数量是否正好相等         for (int i = 0;i < 26;i++){             if(arr[i] != 0){                 return false;             }         }         return true;     } }

关键点：最后加了一个循环判断arr中所有字母正好使用完，所以对应下标处的value应为0

标签：arr,false,示例,int,异位,字母,16
来源： https://www.cnblogs.com/fulaien/p/16387747.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。