判斷字串重排後是否相同(區分大小寫)

2021-07-26 07:38:22 字數 834 閱讀 3996

/**

* 題目:

* 給定兩個字串,請編寫程式,確定其中乙個字串的字元重新排列後,能否變成另乙個字串。

* 這裡規定大小寫為不同字元,且考慮字串重點空格。

* 給定乙個string stringa和乙個string stringb,

* 請返回乙個boolean,代表兩串是否重新排列後可相同。保證兩串的長度都小於等於5000。

* 測試樣例:

* "this is nowcoder", "is this nowcoder" 返回:true

* "here you are", "are you here" 返回:false

* */

/** * 解題思路:

* 先判斷大小是否相同。不同則直接返回false

* 相同,則使用兩個大小為256的雜湊表,通過一次遍歷找到每乙個字元出現的次數

* 再遍歷hashtable來判斷每乙個字元出現的次數是否相同。一旦某個字元出現不同次數

* 直接返回false 全部相同返回true

* */

public class samestring

//再遍歷hashtable來判斷每乙個字元出現的次數是否相同。

//一旦某個字元出現不同次數,直接返回false,全部相同返回true

for(int j=0; j<256; j++)

} return true;

}public static void main(string args)

}/**

* 輸出:

* false

* */

leetcode 判斷字串是否為字元重排

今天刷的是offer題 判斷兩個字串是否為字元重排 由於時間原因,我最先想到的是遍歷第乙個字串,然後從第二個字串中每次刪除第乙個字串中遍歷的字元,如果最後剩下的是空串則返回true,否則返回false。如下 1 class solution 10else if size1 size2 1114 el...

判斷字串旋轉後是否相等

還是主要運用呼叫函式,判斷相等輸出1,否則輸出0即可,在這個 裡面呼叫了strlen strstr strncat 的字串函式,主要還是要對這些函式有一定的熟練度就可以.如下面例題 define crt secure no warnings include include include inclu...

字串 判斷是否

字串判斷的所有 isdigit 是否全是數字 isalpha 是否全是由字母組成 返回true isalnum 是否由字母和數字組成 islower 是否都是小寫字母 isupper 是否都是大寫字母 istitle 是否英文本母首字母都是大寫 isalpha 是否全是英文 中文的漢字會被判為tru...