字串變形詞

2021-07-14 08:05:08 字數 379 閱讀 2855

對於兩個字串a和b,如果a和b中出現的字元種類相同且每種字元出現的次數相同,則a和b互為變形詞,請設計乙個高效演算法,檢查兩給定串是否互為變形詞。

解題思路:通過雜湊表將字串a放入map中,記錄出現的字母和次數,本題中使用陣列代替,key–陣列下標,value–陣列數值。

public

class transform

for(int j=0;jif(m[b[j]]==0)

return

false;//如果為0,則代表該字元次數多了

m[b[j]]--;//每出現乙個相同的就減1

}return

true;

}}

字串變形

輸入描述 給定乙個字串s以及它的長度n 1 n 500 輸出描述 請返回變形後的字串。題目保證給定的字串均由大小寫字母和空格構成。輸入例子 this is a sample 16 輸出例子 sample a is this 需要考慮空格問題 include include include using...

字串的變形

這道題很多字串的邊界問題,涉及到空格,反轉的問題。很麻煩,記得以前只做過類似的題,應該有簡單的方法,但沒有找到,以後再看看。就像 hello world 一樣,然後我們要做的是把著個字串中由空格隔開的單詞反序,同時反轉每個字元的大小寫。比如 hello world 變形後就變成了 world hel...

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

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