1. 程式人生 > >LeetCode有效的字母異位詞

LeetCode有效的字母異位詞

有效的字母異位詞

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

示例 1:

輸入: s = “anagram”, t = “nagaram”
輸出: true
示例 2:

輸入: s = “rat”, t = “car”
輸出: false
說明:
你可以假設字串只包含小寫字母。

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

解題思路:若只考慮小寫字母的情況。可用一個26大小的陣列進行判定

  if(s.length()!=t.length())
            return
false; int flag[26]={0}; for(int i=0;i<s.length();++i) { ++flag[s[i]-'a']; } for(int j=0;j<t.length();++j) { --flag[t[j]-'a']; } int i; for( i=0;i<26;++i) { if(flag[i]==0) continue; else break; }
if(i==26) return true; return false;

相關推薦

Leetcode-有效字母

242.有效字母的異位詞 給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = “anagram”, t = “nagaram” 輸出: true 示例 2: 輸入: s = “rat”, t = “car” 輸出

leetcode-49-字母分組(group anagrams)-java

題目及測試 package pid049; import java.util.List; /*字謎分組 給定一個字串陣列,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字串。 示例: 輸入: ["eat", "tea", "tan", "ate", "nat", "ba

LeetCode242有效字母&&LeetCode438 找到所有字串中的字母

【242】有效的字母異位詞 給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出:

leetcode 49: 字母分組

std::vector<std::vector<std::string>> groupAnagrams(std::vector<std::string> &strs){ std::vector<std::vecto

LeetCode242有效字母&&LeetCode438 找到所有字串中的字母

【242】有效的字母異位詞 給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2: 輸入: s = "rat", t = "ca

leetcode 49 字母分組 Java

題目: 給定一個字串陣列,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字串。 思路: //遍歷字串陣列,對每個字串用Arrays.sort進行排序,將排序得到的沒個結果作為map的key,

Leetcode 49.字母分組

字母異位詞分組 給定一個字串陣列,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字串。 示例: 輸入: ["eat", "tea", "tan", "ate", "nat", "bat"], 輸出: [ ["ate","eat","tea"], ["nat","tan

LeetCode 49. 字母分組 Group Anagrams(C語言)

題目描述: 給定一個字串陣列,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字串。 示例: 輸入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 輸出: [ [“ate”,“eat”,“tea”], [“nat”,

LeetCode 49. 字母分組(C++)

題目: 給定一個字串陣列,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字串。 示例: 輸入: ["eat", "tea", "tan", "ate", "nat", "bat"]

leetcode 49. 字母分組

urn red ima 方法 17. order map amp += 使用sort+map的方法: class Solution { public: vector<vector<string>> groupAnagram

leetcode 有效字母

說明 lean 有效 javascrip 給定 ram car ron 輸入 給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2:

leetcode 簡單】 第七十題 有效字母

給定 etc turn dot 怎麽辦 sorted 說明 ott 編寫 給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2: 輸

LeetCode--242--有效字母

時間復雜度 sel spa 說明 復雜度 color lee and nic 問題描述: 給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true

LeetCode 簡單題】66-有效字母

宣告: 今天是第66道題。給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。以下所有程式碼經過樓主驗證都能在LeetCode上執行成功,程式碼也是借鑑別人的,在文末會附上參考的部落格連

LeetCode】242. 有效字母

題目連結:https://leetcode-cn.com/problems/valid-anagram/description/ 題目描述 給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。 示例 輸入: s = “anagram”, t

LeetCode題目--有效字母(python實現)

題目 給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true

C++ Leetcode初級演算法之有效字母

給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = “anagram”, t = “nagaram” 輸出: true 示例 2: 輸入: s = “rat”, t = “car” 輸出: false 說明: 你可以假設

leetcode 242 有效字母

給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2: 輸

leetcode-有效字母

給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2: 輸入: s = "rat", t = "car" 輸出: false 說明:

[LeetCode javaScript] 242. 有效字母

給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = “anagram”, t = “nagaram” 輸出: true 示例 2: 輸入: s = “rat”, t = “car” 輸出: false