一文搞懂如何判断字符串是否为Pangram（全字母句）

给定一个字符串 s，判断它是否为 Pangram（全字母句）。

什么是 Pangram？

一个包含英语字母表中所有字母的句子。

经典例子：

• 输入："The quick brown fox jumps over the lazy dog" → 输出：true（包含 a-z 所有字母）
• 输入："The quick brown fox jumps over the dog" → 输出：false（缺少 l, z, y）

目录

1. 朴素解法：逐个字符搜索
2. 高效解法：使用访问数组

---

没想到吧，判断一个字符串是不是Pangram，背后其实藏着不少算法细节。如果你正被408考研或数据结构期末考试折磨，强烈安利一个宝藏网站------图码。它不仅有60多种算法可视化动画，还能把你自己写的代码或自定义数据一键生成交互式动画，彻底搞懂底层逻辑。无论复习还是面试，用它配合7x24小时的AI代码解析，效率直接拉满。现在就去试试吧！

图码-数据结构与算法交互式可视化平台

访问网站：https://totuma.cn

1. 朴素解法：逐个字符搜索（O(26×n) 时间，O(1) 空间）

思路：

遍历 a 到 z 所有字符，对每个字符检查它是否在输入字符串中出现。如果某个字符缺失，直接返回 false。注意大小写不敏感（'a' 和 'A' 视为相同）。

代码实现：

#include <iostream>
#include<algorithm>
using namespace std;

bool checkPangram(string &s) {
    for(char ch = 'a'; ch <= 'z'; ch++) {
        bool found = false;
        for(int i = 0; i < s.length(); i++) {
            if(ch == tolower(s[i])) {
                found = true;
                break;
            }
        }
        if(found == false)
            return false;
    }
    return true;
}

int main() {
    string s = "The quick brown fox jumps over the lazy dog";
    cout << (checkPangram(s) ? "true" : "false");
    return 0;
}

其他语言（Java, Python, C#, JavaScript）实现类似，核心都是双重循环逐个对比。

输出：

true

---

2. 高效解法：使用访问数组（O(n) 时间，O(26) 空间）

思路：

创建一个大小为 26 的布尔数组 vis，用于标记每个字母是否出现。遍历字符串一次，将出现的字母（忽略大小写）标记为 true，最后检查所有字母是否都被标记过。

代码实现：

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;

const int MAX_CHAR = 26;

bool checkPangram(string &s) {
    vector<bool> vis(MAX_CHAR, false);
    
    for (int i = 0; i < s.length(); i++) {
        // 大写字母
        if ('A' <= s[i] && s[i] <= 'Z')
            vis[s[i] - 'A'] = true;
        // 小写字母
        else if ('a' <= s[i] && s[i] <= 'z')
            vis[s[i] - 'a'] = true;
    }

    for (int i = 0; i < MAX_CHAR; i++) {
        if (vis[i] == false)
            return false;
    }
    return true;
}

int main() {
    string s = "The quick brown fox jumps over the dog";
    cout << (checkPangram(s) ? "true" : "false");
    return 0;
}

其他语言（Java, Python, C#, JavaScript）实现类似，核心是使用固定大小的布尔数组。

输出：

false

---

总结

方法	时间复杂度	空间复杂度	说明
朴素解法	O(26×n)	O(1)	简单但效率低
访问数组	O(n)	O(26)	高效，推荐使用

关键点：

• 忽略大小写，统一转换为小写或利用 ASCII 码差值
• 访问数组只需 26 个布尔值，空间开销极小
• 适合面试手写，逻辑清晰不易出错

现在你已经掌握了判断 Pangram 的两种方法，快去试试手写吧！