1. 題目

給定兩個字符串 s1 和 s2，請編寫一個程序，確定其中一個字符串的字符重新排列后，能否變成另一個字符串。

示例 1： 輸入: s1 = "abc", s2 = "bca" 輸出: true 示例 2： 輸入: s1 = "abc", s2 = "bad" 輸出: false說明： 0 <= len(s1) <= 100 0 <= len(s2) <= 100

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/check-permutation-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 采用哈希map對字符計數，s1+，s2-
• 最后全部需要為0，滿足題意

class Solution { public:bool CheckPermutation(string s1, string s2) {if(s1.size() != s2.size())return false;unordered_map<char,int> m;for(int i = 0; i < s1.size(); ++i){m[s1[i]]++;m[s2[i]]--;}for(auto& mi : m)if(mi.second != 0)return false;return true;} };

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 01.02. 判定是否互为字符重排（哈希map）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。