Leetcode.1684.统一一致字符串的数目

Liubai..

于 2022-11-08 23:42:56 发布

阅读量89

点赞数

文章标签：哈希算法算法

本文链接：https://blog.youkuaiyun.com/m0_67926259/article/details/127761195

版权

本文介绍了一种利用Hash函数优化字符串匹配效率的方法，并通过一个示例问题详细展示了如何使用枚举法结合Hash函数实现对大量字符串的有效筛选。这种方法不仅提高了匹配速度，还简化了代码的复杂度。

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

这题虽然是简单题，但是想要比较轻松写出来还是不简单的，需要一些技巧，通过解析区的大神学到通过hash函数来解决字符串匹配问题。

hash函数关键代码如下

int hash[26]={0};
char *p=allowed;
    while(*p!='\0'){
        hash[(int)(*p-'a')]++;

本题解题思路是枚举法，借助hash函数来让words字符串中每个字符串与allowed中的字符进行比较，用led来表示是否匹配，count来记录数量。

具体代码如下：

int countConsistentStrings(char * allowed, char ** words, int wordsSize){
    int hash[26]={0};
    int count=0;
    int led=0;
    char *p=allowed;
    while(*p!='\0'){
        hash[(int)(*p-'a')]++;
        p++;
    }
    for(int i=0;i<wordsSize;i++){
        p=words[i];
        while(*p){
            if(hash[(int)(*p-'a')]){
                p++;led=1;
            }else{
                led=0;break;
            }
        }
        if(led==1){
            count++;led=0;
        }
    }
    return count;
}