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

2021-10-05 08:53:20 字數 1075 閱讀 2797

例如: 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 基本思路...