Detect Pangram（C语言CodeWars）

最新推荐文章于 2026-06-17 18:03:47 发布

原创最新推荐文章于 2026-06-17 18:03:47 发布 · 461 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#hash #c语言 #codewars #ascii

收录于

C 同时被 2 个专栏收录

67 篇文章

订阅专栏

CodeWars

27 篇文章

订阅专栏

本文介绍了一种使用C语言实现的算法，用于判断一个句子是否包含英语字母表中的所有字母，即是否为完美句子。通过创建一个哈希表并利用ASCII值作为键，算法能高效地检查输入字符串是否符合完美句子的定义。

解题思路：

（1）创建一个hash table，其中key为字符的ascii值

（2）访问一个未访问的，计数加1，并设置其为已访问

（3）计数达到26则返回true退出，否则最后返回fasle

#include <ctype.h>
#include <stdlib.h>

#include <stdbool.h>

bool is_pangram(const char *str_in) {

    int* hash = (int*)calloc(256,sizeof(int));
    int count = 0;
    while(*str_in!='\0') {
    if(isalpha(*str_in)) {
      if(hash[tolower(*str_in)]==0) {
        hash[tolower(*str_in)]=1;
        count++;
        //printf("%c,%d\n",*str_in,count);
        if(count==26) return true;
      }
    }
    str_in++;
  }
  free(hash);hash=NULL;
  return false;
}