最近2018中文字幕在日韩欧美国产成人片_国产日韩精品一区二区在线_在线观看成年美女黄网色视频_国产精品一区三区五区_国产精彩刺激乱对白_看黄色黄大色黄片免费_人人超碰自拍cao_国产高清av在线_亚洲精品电影av_日韩美女尤物视频网站

1. 題目

有效的字母異位詞

2. 描述

給定兩個(gè)字符串 s 和 t ，編寫一個(gè)函數(shù)來判斷 t 是否是 s 的字母異位詞。

示例 1:

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

輸出: true

示例 2:

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

輸出: false

3. 思路

1. 首先長(zhǎng)度對(duì)比，不同則不是
2. 其次用一個(gè)長(zhǎng)為 26 的數(shù)組來表示各個(gè)字符出現(xiàn)的次數(shù)
3. 將出現(xiàn)在字符串 s 里的字符個(gè)數(shù)加 1
4. 出現(xiàn)在字符串 t 里的字符個(gè)數(shù)減 1
5. 最后判斷每個(gè)小寫字母的個(gè)數(shù)是否都為 0
6. 此時(shí)主要是進(jìn)行遍歷操作，時(shí)間復(fù)雜度為       

4. 實(shí)現(xiàn)

public boolean isAnagram(String s, String t) {
   // 對(duì)比長(zhǎng)度，長(zhǎng)度不同則不是
   if (s.length() != t.length()) {
       return false;
   }

   /* 用一個(gè)長(zhǎng)為 26 的數(shù)組來表示各個(gè)字符出現(xiàn)的次數(shù)
        *  將出現(xiàn)在字符串 s 里的字符個(gè)數(shù)加 1
        * 出現(xiàn)在字符串 t 里的字符個(gè)數(shù)減 1
        * 最后判斷每個(gè)小寫字母的個(gè)數(shù)是否都為 0
        */
   int[] chaCount = new int[26];
   for (int i = 0; i < s.length(); i++) {
       chaCount[s.charAt(i) - 'a']++;
       chaCount[t.charAt(i) - 'a']--;
   }
   for (int item : chaCount) {
       if (item != 0) {
           return false;
       }
   }

   return true;
}