力扣面試題 判定是否互為字元重排

2021-10-17 19:03:27 字數 586 閱讀 1217

示例 1:

輸入: s1 = "abc", s2 = "bca"

輸出: true 

示例 2:

輸入: s1 = "abc", s2 = "bad"

輸出: false

說明:0 <= len(s1) <= 100

0 <= len(s2) <= 100

與上乙個面試題的第二種解題方式類似,首先判斷兩個字串長度是否相同,如果長度都不相同就不可能是了。接著定義乙個大小為26的整型陣列,用於記錄字串中每個字元的資訊。

接著,對兩個字串進行迴圈遍歷,字串s1**現的字元會在整型陣列中相應位置加1,字串s2**現的字元會在整型陣列中相應位置減1.最後遍歷整型陣列,如果全為0,則表示是

重排的。

class solution 

int nums = new int[26];

int len = s1.length();

for (int i = 0; i < len; i++)

for (int num : nums)

}return true;

}}

面試題 01 02 判定是否互為字元重排

題目 給定兩個字串 s1 和 s2,請編寫乙個程式,確定其中乙個字串的字元重新排列後,能否變成另乙個字串。示例 1 輸入 s1 abc s2 bca 輸出 true 示例 2 輸入 s1 abc s2 bad 輸出 false 說明 0 len s1 100 0 len s2 100 解題思路 1....

判定是否互為字元重排

題目描述 給定兩個字串 s1 和 s2,請編寫乙個程式,確定其中乙個字串的字元重新排列後,能否變成另乙個字串。示例1 輸入 s1 abc s2 bca 輸出 true 示例2 輸入 s1 abc s2 bad 輸出 false 根據題目的描述,我的思路就是 比較s1和s2的每個相同字母是數量,如果每...

刷題 力扣 面試題 01 01 判定字元是否唯一

題目鏈結 題目描述 實現乙個演算法,確定乙個字串 s 的所有字元是否全都不同。示例 1 輸入 s leetcode 輸出 false示例 2 輸入 s abc 輸出 true限制 題目分析 根據題目描述,沒有提到字串中可能出現的字元範圍,已經包含字元的編碼方式 對字串進行排序,排序後相同的字元相鄰 ...