国产探花免费观看_亚洲丰满少妇自慰呻吟_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;    }}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 永平县| 政和县| 远安县| 垫江县| 法库县| 革吉县| 汉阴县| 南靖县| 潍坊市| 伊宁市| 富阳市| 若尔盖县| 清涧县| 阳原县| 华安县| 桦甸市| 青河县| 民勤县| 天全县| 托克逊县| 天峻县| 若尔盖县| 海丰县| 舟山市| 浦东新区| 华坪县| 北票市| 浦北县| 兴化市| 利辛县| 惠州市| 清苑县| 武冈市| 治多县| 临城县| 鄂温| 华宁县| 射阳县| 洪泽县| 西畴县| 吐鲁番市|