CC189 - 1.2

最新推荐文章于 2024-06-28 01:41:26 发布

real_lisa

最新推荐文章于 2024-06-28 01:41:26 发布

阅读量372

点赞数

CC 4.0 BY-SA版权

分类专栏： CC189

本文链接：https://blog.youkuaiyun.com/real_lisa/article/details/89739217

CC189 专栏收录该内容

10 篇文章

订阅专栏

博客介绍了字符串排列比较的要点，包括大小写敏感、空格有意义，不同长度字符串不能互为排列，还给出两种解法，一是排序法，二是统计每个字符的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

highlight:

1.permutation comparison is case sensitive or whitespace is significant

2.two strings with different length cannot be permutations of each other

解法一：sort

bool isPermutation(string str1, string str2){
    int len = str1.size();
    if(str2.size()!=len){
        return false;
    }
    sort(str1.begin(), str1.end());
    sort(str2.begin(), str2.end());
    for(int i=0;i<len;i++){
        if(str1[i]!=str2[i]){
            return false;
        }
    }
    return true;
}

解法二：count each character

bool isPermutation(string str1, string str2){
    int len = str1.size();
    if(len!=str2.size()){
        return false;
    }
    int counts[128] = {};
    for(char c: str1){
        counts[c]++;
    }
    for(char c: str2){
        counts[c]--;
        if(counts[c]<0){
            return false;
        }
    }
    return true;
}