编程之法：面试和算法心得读书笔记(二) 字符串的包含

最新推荐文章于 2025-08-06 17:01:48 发布

SeriousSnow_

最新推荐文章于 2025-08-06 17:01:48 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏：读书笔记文章标签：算法笔记字符串包含

本文链接：https://blog.youkuaiyun.com/peonyc/article/details/88771071

读书笔记专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断两个字符串是否为变位词（即由相同字符以不同顺序组成）。通过使用哈希表记录字符出现的次数，该程序能够有效地比较两个字符串是否互为变位词。

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

变位词

如果两个字符串的字符一样，出现的次数也一样，只是出现的顺序不一样，则认为两个字符串是兄弟字符串。比如，"abc"和"cba"就是兄弟字符串。

#include <stdio.h>
#include <string.h>

#define BOOL int
#define TRUE 1
#define FALSE 0

BOOL StrCheck(char * str1, char * str2){
    char hash1[256] = {0};
    char hash2[256] = {0};
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    if(len1 != len2){
        return FALSE;
    }
    for(int i = 0;i<len1;i++){
        hash1[str1[i]]++;
    }
    for(int i = 0;i<len2;i++){
        hash2[str2[i]]++;
    }
    for(int i = 0;i<256;i++){
        if(hash1[i] != hash2[i]){
            return FALSE;
        }
    }
    return TRUE;
}


int main(int argc, char * argv[]){
    char * str[] = {"abd","bca","edf","aabc","cba"};
    char * str2 = "abc";
    for(int i = 0;i<sizeof(str)/sizeof(char *);i++){
        if(StrCheck(str2,str[i])){
            printf("%s\n",str[i]);
        }
    }
    return 0;
}