例如: str1=「123」,str2=「132」,true; str1=「123」,str2=「1332」,false;
/**
* 思路:1. 如果其中乙個字串為空或者兩個字串長度不相等,返回 false
* 2. 遍歷 str1,記錄每個字元出現的次數
* 1. 建立乙個新的陣列 arr ,初始化都為 0
* 2. 遍歷 str1,利用字元的 ascii 值,將字元出現的次數儲存到 arr,儲存位置為字元的 ascii 值對應的下標
* 比如字串**現字元『a』,儲存到新的陣列就是 arr[97]++;
* 3. 遍歷字串 str2,利用字元的 ascii 值,每出現一字元,arr 中字元對應下標的值就 --
* 比如,遇到字元『a』,arr[97]--;
* 如果減掉後的值小於 0 ,說明 str1 中就沒出現這個字元,直接返回 false
* 4. 遍歷完 str2 後,如果 arr 裡的值都為 0,返回 true
*/public
boolean
isdeformation
(string str1,string str2)
char
s1 = str1.
tochararray()
;char
s2 = str2.
tochararray()
;int
arr =
newint
[256];
//最多有 256 個字元
for(
int i =
0;i < s1.length;i++
)for
(int i =
0;i < s2.length;i++)}
return
true
;}
判斷兩個字串是否為變形詞
判斷兩個字串是否為變形詞 給定兩個字串str1和str2,如果str1和str2 現的字元種類出現的一樣且每種字元出現的次數也一樣,那麼str1和str2互為變形詞。請判斷str1和str2是否為變形詞。輸入描述 輸入包括3行,第一行包含兩個整數n,m 1 n,m 105 1 leq n,m leq...
字串 判斷兩個字串是否為變形詞
問題 給定兩個字串str1和str2,如果str1和str2中出現的字元種類一樣並且每種字元出現的次數也一樣,那麼str1與str2互為變形詞。請實現函式判斷兩個字串是否互為變形詞。舉例 str1 123 str2 231 返回true str1 123 str2 2331 返回false 基本思路...
字串問題 判斷兩個字串是否為變形詞
問題 給定兩個字串str1和str2,如果str1和str2中出現的字元種類一樣並且每種字元出現的次數也一樣,那麼str1與str2互為變形詞。請實現函式判斷兩個字串是否互為變形詞。舉例 str1 123 str2 231 返回true str1 123 str2 2331 返回false 基本思路...