容易
兩個字串是變位詞
檢視執行結果
寫出乙個函式anagram(s, t)去判斷兩個字串是否是顛倒字母順序構成的
您在真實的面試中是否遇到過這個題？
yes
樣例給出 s="abcd"，t="dcab"，返回true
public class solution {
/*** @param s: the first string
* @param b: the second string
* @return true or false
*/public boolean anagram(string s, string t) {
if(s.length()!=t.length())
return false;
byte b = s.getbytes();
int len = s.length();
for(int i=0;i
lintcode 158 兩個字串是變位詞
寫出乙個函式 anagram s,t 判斷兩個字串是否可以通過改變字母的順序變成一樣的字串。說明what is anagram?樣例給出 s abcd t dcab 返回 true.給出 s ab t ab 返回 true.給出 s ab t ac 返回 false.挑戰o n time,o 1 e...
判斷兩個字串是否是變位詞
1 題目 在英語中，如果兩個單詞中出現的字母相同，並且每個字母出現的次數也相同，那麼這兩個單詞互為變位詞 anagram 例如，silent與listen，evil與live等互為變位詞。請完成乙個函式，判斷輸入的兩個字串是否互為變位詞。2 解題思路 我們可以用建立乙個陣列實現簡單的雜湊表，用來統計...
演算法 判斷兩個字串是否是變位詞
題目 判斷兩個字串是否是變位詞 分析 所謂變位詞是指的連個字串組成的字元是相同的，但是字元的位置是可以不同的，例如 qwerte和eetrwq這兩個字串就是 變位詞，如果對空間的要求不高則可以建立乙個256大小的陣列分別對映到ascii的每乙個字元，對前乙個字串遍歷在每個字元出 現加1，後面字串中遍...