【LeetCode】面试题 01.02. 判定是否互为字符重排(C++)

1 题目描述

给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。

2 示例描述

2.1 示例1

输入: s1 = “abc”, s2 = “bca”
输出: true

2.2 示例2

输入: s1 = “abc”, s2 = “bad”
输出: false

3 解题提示

0 <= len(s1) <= 100
0 <= len(s2) <= 100

4 解题思路

排序后判断。

5 源码详解(C++)

class Solution {
    
    
public:
    bool CheckPermutation(string s1, string s2) {
    
    
        sort( s1.begin() , s1.end() ) ;
        sort( s2.begin() , s2.end() ) ;
        return s1 == s2 ;
    }
};

猜你喜欢

转载自blog.csdn.net/Gyangxixi/article/details/114416296