国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

[LeetCode] Valid Anagram

2019-11-15 01:09:27
字體:
來源:轉載
供稿:網友
[LeetCode] Valid Anagram

Given two stringssandt, write a function to determine iftis an anagram ofs.

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;    }}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 赣榆县| 麻阳| 剑阁县| 温泉县| 佛冈县| 武功县| 邹城市| 孟州市| 郴州市| 十堰市| 鄂伦春自治旗| 余庆县| 西林县| 南召县| 德州市| 天峨县| 巴青县| 汨罗市| 若尔盖县| 遂平县| 张家川| 荥经县| 墨竹工卡县| 托克逊县| 包头市| 锡林郭勒盟| 饶阳县| 类乌齐县| 永寿县| 东乌珠穆沁旗| 漠河县| 顺平县| 深水埗区| 唐海县| 隆尧县| 南昌县| 漠河县| 彭州市| 东平县| 静海县| 东至县|