如何高效统计字母字符？如何无break/不使用数组实现大小写字母生成？

嘿，这个问题我刚好有经验，来给你拆解一下～

为什么用字符数组存储字母的实现效率低？ #

你之前用数组存所有大小写字母再判断的方式，本质上是线性查找——每次判断一个字符是否是字母，都要遍历数组里的52个元素，时间复杂度是O(n*52)（n是字符串长度）。而利用字母的ASCII码特性，我们可以把单次判断的时间降到O(1)，效率提升非常明显。

不使用break、也不依赖数组的高效实现 #

字母的ASCII码是连续区间的：

• 大写字母 A-Z 对应ASCII码 65-90
• 小写字母 a-z 对应ASCII码 97-122

我们可以直接通过判断字符是否在这两个区间内来统计，全程不需要break，也不用额外数组。下面给你几个常用语言的示例：

Python 实现 #

def count_letters(input_str):
    letter_count = 0
    for char in input_str:
        # 直接判断ASCII范围，无数组、无break
        is_upper = ord('A') <= ord(char) <= ord('Z')
        is_lower = ord('a') <= ord(char) <= ord('z')
        letter_count += 1 if (is_upper or is_lower) else 0
    return letter_count

# 更简洁的写法（利用内置函数，底层也是ASCII判断）
def count_letters_simple(input_str):
    return sum(1 for char in input_str if char.isalpha())

C 语言实现 #

#include <stdio.h>

int count_letters(const char* str) {
    int count = 0;
    // 循环遍历到字符串结束，无break
    while (*str != '\0') {
        if ((*str >= 'A' && *str <= 'Z') || (*str >= 'a' && *str <= 'z')) {
            count++;
        }
        str++; // 移动指针，正常推进循环
    }
    return count;
}

这些实现的核心逻辑都是：遍历每个字符时直接做范围判断，满足条件就计数，循环全程正常执行直到结束，完全不需要break跳出，空间复杂度是O(1)（只用到几个变量），时间复杂度是O(n)，是非常高效的方案。

更优的无数组方案 #

其实上面的ASCII范围判断已经是最优的无数组方案了——它不需要任何额外存储空间，单次判断的开销极小。如果你的开发语言有内置的字母判断函数（比如Python的isalpha()、Java的Character.isLetter()、C的isalpha()），直接用这些函数会更简洁，而且这些内置函数通常是用底层语言实现的，效率比自己写的判断逻辑还要高一点。

举个Java的例子：

public class LetterCounter {
    public static int countLetters(String str) {
        int count = 0;
        for (int i = 0; i < str.length(); i++) {
            if (Character.isLetter(str.charAt(i))) {
                count++;
            }
        }
        return count;
    }
}

内容的提问来源于stack exchange，提问作者Luke Choles