您的位置:首页 > 科技 > 能源 > 潍坊建筑公司排名_哈尔滨招标网官网_域名申请哪家好_北京网络优化推广公司

潍坊建筑公司排名_哈尔滨招标网官网_域名申请哪家好_北京网络优化推广公司

2025/3/31 4:56:50 来源:https://blog.csdn.net/m0_57209427/article/details/146405454  浏览:    关键词:潍坊建筑公司排名_哈尔滨招标网官网_域名申请哪家好_北京网络优化推广公司
潍坊建筑公司排名_哈尔滨招标网官网_域名申请哪家好_北京网络优化推广公司

思路:

遇到这种字母异位啊,比较字符串啊,就可以想到数组比较,或者set啊,map啊,都可以

,因为这道题都是字母,范围比较小, 我就使用数组来操作了,26个字母,数组长度26,遍历字符串的每个字母,让它减去char的a,这就是数组下标,你要问为什么?那就是因为s.charAt(i)如果是a,那么减去a就是0,如果是b减去a就是1。

代码:

class Solution {public boolean isAnagram(String s, String t) {if (s.length() != t.length())return false;int[] arr = new int[26];for (int i = 0; i < s.length(); i++) {arr[s.charAt(i) - 'a']++;arr[t.charAt(i) - 'a']--;}for (int i = 0; i < arr.length; i++) {if (arr[i] != 0)return false;}return true;}
}

 

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com