示例 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限制 題目分析 根據題目描述,沒有提到字串中可能出現的字元範圍,已經包含字元的編碼方式 對字串進行排序,排序後相同的字元相鄰 ...