星空网 > 软件开发 > Java

[LeetCode] Valid Anagram

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

 

     这道题首先还是要先明确Anagram的定义,除了字母的排序顺序可以不一样外,其他都得一样。

     因为如果两个String互为anagram,他们的length是相同的。

     所以我们可以直接新建一个length为26的int[]。(题目说了只考虑小写字母,所以26就可以了)。

     然后对于s,识别到新的字母的值就+进这个int[],而对于t,识别到新的字母的值就从int[]中移除。

     如果这两个互为anagram的话,那么这个计算完成后,这个int[]的值肯定是为0的。

     代码如下。~

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

 




原标题:[LeetCode] Valid Anagram

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

亚马逊自行注册流程:以美国站为例:https://www.kjdsnews.com/a/1452305.html
TikTok“点胶笔”热度超1亿,单个视频播放千万,创意文创产品又火了!:https://www.kjdsnews.com/a/1452306.html
2023年中国医药研发外包行业洞察报告:https://www.kjdsnews.com/a/1452307.html
山东跨境电商发展迈上新台阶:专精特新企业在阿里国际站加速增长:https://www.kjdsnews.com/a/1452308.html
喜茶-FENDI事件营销分析:https://www.kjdsnews.com/a/1452309.html
从抵押房子发薪到年入20亿!这家代工厂转型2年冲到全球前3:https://www.kjdsnews.com/a/1452310.html
TikTok 将推出先买后付服务 :https://www.kjdsnews.com/a/1836651.html
TikTok 将推出先买后付服务 :https://www.goluckyvip.com/news/188219.html
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流