Leetcode 242.有效的字母異位詞


有效的字母異位詞

給定兩個字符串 st ,編寫一個函數來判斷 t 是否是 s 的一個字母異位詞。

示例 1:

輸入: s = "anagram", t = "nagaram"

輸出: true

示例 2:

輸入: s = "rat", t = "car"

輸出: false

說明:
你可以假設字符串只包含小寫字母。

進階:
如果輸入字符串包含 unicode 字符怎么辦?你能否調整你的解法來應對這種情況?

 1 class Solution {
 2     public boolean isAnagram(String s, String t) {
 3         int[] count=new int[255];
 4         int sl=s.length();
 5         int tl=t.length();
 6         for(int i=0;i<sl;i++){
 7             count[s.charAt(i)]++;
 8         }
 9         for(int i=0;i<tl;i++){
10             count[t.charAt(i)]--;
11         }
12         for(int i=0;i<255;i++){
13             if(count[i]!=0) return false;
14         }
15         return true;
16     }
17 }

 


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com