本文共 1359 字，大约阅读时间需要 4 分钟。

大家好，我是小黄，今天遇到了一个编程题，任务是判断两个字符串是否可以通过重新排列字符变成对方。这个问题看起来不难，但为了确保正确，还是需要仔细分析一下解决方案。

问题分析

给定两个字符串s1和s2，判断是否一个字符串的字符重新排列后可以变成另一个字符串。这是一个常见的 Sorting（排序）问题，可以利用字符频率进行比较判定。

解决方法

为了判断两个字符串是否可以重新排列成对方，关键在于比较两个字符串的字符频率是否相同。可以采用以下两种方法进行解决：

优化思考

代码实现

以下是使用排序方法的实现：

#include 
   
    
#include 
    
     
using namespace std;
bool CheckPermutation(string s1, string s2) {
    if (s1.size() != s2.size())
        return false;
    sort(s1.begin(), s1.end());
    sort(s2.begin(), s2.end());
    return s1 == s2;
}
    
   

另一种是使用计数数组的方法：

#include 
   
    
#include 
    
     
using namespace std;
bool CheckPermutation(string s1, string s2) {
    if (s1.size() != s2.size()) {
        return false;
    }
    array
     
       count = {0};
    for (char c : s1) {
        count[c]++;
    }
    for (char c : s2) {
        count[c]--;
    }
    for (int i = 0; i < 256; ++i) {
        if (count[i] != 0) {
            return false;
        }
    }
    return true;
}
     
    
   

以上代码都可以有效地解决问题，答案通过了测试。

总结

问题解决关键在于比较两个字符串的字符频率。无论选择哪种方法，都需要确保字符分布完全一致。通过判断长度和字符频率，可以有效地实现字符串排列判断功能。

转载地址：http://rzhtz.baihongyu.com/