C 语言字符串进阶分析：指针遍历与统计算法

在处理 C 语言的字符串统计问题时，仅仅会用 strlen 是远不够的。我们需要直接对一段内存进行高效的分析与重组。

本文旨在结合字符频率统计、数组下标安全以及双指针模式的经典练习，总结 C 语言字符数组处理的深层逻辑。

一、字符串遍历的基本修养

`while(s != '\0')` vs `while(s)`

这两种遍历方式在 C 逻辑中是完全等价的。因为 '\0' == 0，所以在条件分支中 0 == false。相比之下，while(*s) 更加直白和精炼，也是 Linux Kernel 和高质量开源项目（idiomatic C）中最常见的写法。

NULL 判断与防御式编程

在处理字符串指针传递时，如果外界传入了 NULL，在解引用时（如 *s）程序会立刻崩溃。所以一个健壮的字符串解析函数的开头总是有着类似这样的防御：

if (!s || !result_buffer) {
    return;
}

它能把致命错误扼杀在函数入口处。

二、字符数组下标：隐藏的定时炸弹

当你需要统计字符串中字符出现的频次时，最直接的思路是创建一个大小为 256 的数组作为哈希表，用字符自身作为索引：

int counts[256] = {0};
counts[*s]++; // *s 隐式转换为整数做下标

但这埋下了一颗巨大的地雷！

[!warning] signed char 陷阱 C 语言标准对于 char 到底是 signed 还是 unsigned 并未强制固定（由编译器决定）。如果它是 signed char，像中文字符或特殊扩展字符的最高位为 1 时，它就会被解释为一个负数（如 -56）。此时 counts[-56] 就会触发内存越界读写！

最佳实践：永远在用来做数组下标前，将字符强制转换为无符号类型：

counts[(unsigned char)*s]++;

三、双指针的高级应用模式

1. 回文判断 (向中间夹逼)

这是典型的左右指针闭合模型。通过将两个指针对齐在字符串两端，不断比较 str[left] 和 str[right]，直到 left >= right：

int left = 0, right = len - 1;
while (left < right) {
    if (str[left] != str[right]) return 0;
    left++;
    right--;
}

注意细节：如果用指针指向末尾，不要忘了退一格：

const char *right = s;
while (*right) right++;   // 跑到 '\0' 去了
right--;                  // 这才是最后一个合法字符

2. 寻找第一个唯一字符

这道经典算法题展示了如何用 O(1) 空间和时间复杂度打破常规思路。解题分为两步：

第一次遍历：构建频率统计（计数哈希表）。
第二次遍历：再次从头审视，找到第一个在哈希表中统计频率为 1 的元素即刻返回。这能保证返回的必然是原字符串顺序下的第一个单字符。

3. 内存转换模式 (Read/Write Pointer)

处理类似《将空格替换为 %20》的需求时，如果不依赖额外的高层函数的封装，最快的方式就是利用双指针同时工作于读与写的两条流：

char *read_ptr = input;
char *write_ptr = output;

while (*read_ptr) {
    if (*read_ptr == ' ') {
        *write_ptr = '-';
    } else {
        *write_ptr = *read_ptr;
    }
    read_ptr++;
    write_ptr++;
}
*write_ptr = '\0';

在原生 C 标准库中，几乎所有的复制拷贝（strcpy, trim, replace 等）底层都是这个逻辑。掌握了这个经典结构，一切内存变形都不在话下。