演算法 判斷兩個字串是否是變位詞

2021-06-16 16:04:02 字數 357 閱讀 9174

題目:判斷兩個字串是否是變位詞

分析:所謂變位詞是指的連個字串組成的字元是相同的,但是字元的位置是可以不同的,例如:qwerte和eetrwq這兩個字串就是

變位詞,如果對空間的要求不高則可以建立乙個256大小的陣列分別對映到ascii的每乙個字元,對前乙個字串遍歷在每個字元出

現加1,後面字串中遍歷,每個字元出現減1,最後檢測陣列是否為空,如下:

如果對空間有要求,則我們可以通過先對兩個字串進行sort,然後判斷連個字串是否相同!

判斷兩個字串是否是變位詞

1 題目 在英語中,如果兩個單詞中出現的字母相同,並且每個字母出現的次數也相同,那麼這兩個單詞互為變位詞 anagram 例如,silent與listen,evil與live等互為變位詞。請完成乙個函式,判斷輸入的兩個字串是否互為變位詞。2 解題思路 我們可以用建立乙個陣列實現簡單的雜湊表,用來統計...

158 兩個字串是變位詞

容易 兩個字串是變位詞 檢視執行結果 寫出乙個函式anagram s,t 去判斷兩個字串是否是顛倒字母順序構成的 您在真實的面試中是否遇到過這個題?yes 樣例給出 s abcd t dcab 返回true public class solution param s the first string...

判斷兩個字串是否是變形詞

問題 給定兩個字串str1和str2,如果str1和str2 現的字元種類一樣並且每種字元出現的次數也一樣,那麼str1與str2互為變形詞。請實現函式判斷兩個字串是否互為變形詞。舉例 str1 123 str2 231 返回true str1 123 str2 2331 返回false 基本思路 ...