阿里云 网站建设,开发网站公司门户网站,炫酷的企业网站模板免费下载,以公司名称为后缀的邮箱1. 题目
给定两个字符串 s1 和 s2#xff0c;请编写一个程序#xff0c;确定其中一个字符串的字符重新排列后#xff0c;能否变成另一个字符串。
示例 1#xff1a;
输入: s1 abc, s2 bca
输出: true 示例 2#xff1a;
输入: s1 abc请编写一个程序确定其中一个字符串的字符重新排列后能否变成另一个字符串。
示例 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对字符计数s1s2-最后全部需要为0满足题意
class Solution {
public:bool CheckPermutation(string s1, string s2) {if(s1.size() ! s2.size())return false;unordered_mapchar,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;}
};
