字串5 詞語變形練習題

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

給定兩個字串a和b及他們的長度，請返回乙個bool值，代表他們是否互為變形詞。

測試樣例："abc",3,"bca",3返回：true

思路：所謂變形詞是指這個字串中出現的元素的種類相同，且每個元素的次數相同，例如都是a出現2次，b出現0次，c出現3次……顯然需要統計兩個字串中每個字元的出現次數，顯然可以使用hash表來實現，hash表是抽象的資料結構，具體實現時是使用陣列來實現的，陣列需要定長，因此需要先確定陣列的長度，如何確定雜湊表陣列的長度？首先明確要統計出現次數的是誰？是字元。可能出現的字元範圍是什麼？是abc……abc……+—*&￥……12345……【

//將字串轉化為陣列進行處理

char char1=a.tochararray();

char char2=b.tochararray();

int array=new int[256];

for(int i=0;i

詞語變形練習題

對於兩個字串a和b，如果a和b中出現的字元種類相同且每種字元出現的次數相同，則a和b互為變形詞，請設計乙個高效演算法，檢查兩給定串是否互為變形詞。給定兩個字串a和b及他們的長度，請返回乙個bool值，代表他們是否互為變形詞。輸入 abc 3,bca 3 返回 true ascii碼使用指定的7位或8...

字串練習題

1.請編寫乙個c函式,該函式可以實現將乙個整數轉為任意進製的字串輸出 include include char ch 16 函式宣告 將整數轉換為任意進製的字串 charchar int2sys int num,int n,int move bit int main else if n 8 else...

字串練習題

變數名是否合法 1.變數名只能由字母 數字 下劃線組成 2.只能以字母或下劃線開頭 源 while true s input 變數名 if s exit print 歡迎下次使用 break if s 0 isalpha or s 0 for i in s 1 if not i.isalnum or...