C++ 字符串习题实战：输入处理与双指针技巧

string::npos 是 C++ std::string 类里的一个静态常量，核心含义是「无效的位置 / 未找到匹配内容」。专门用来标记 find/rfind 等查找函数'没找到目标'的返回值。

❌ 错误用法：用 pos == -1 判断（因为 size_t 是无符号类型，-1 会被转换成 npos 的值，写法不规范且易错）； ✅ 正确用法：必须用 pos != string::npos 判断'是否找到'，pos == string::npos 判断'没找到'。

二、验证回文串

思路： 主要是将大写字母转换成小写字母，并将非字母数字的字符过滤掉，得到一个纯串。既然 string 有下标，就可以利用双指针法遍历这个串判断是否回文。

虽然标准库有现成函数，但为了理清底层逻辑，我们先手动实现转换过程。

class Solution {
public:
    bool isPalindrome(string s) {
        // 步骤 1：过滤 + 转换（纯 ASCII 判断，无库函数）
        string blank_string;
        for (auto ch : s) {
            // 判断是否是大写字母
            if (ch >= 'A' && ch <= 'Z') {
                // 大写转小写（ASCII+32）
                blank_string += ch + 32;
            }
            // 判断是否是小写字母
            else if (ch >= 'a' && ch <= 'z') {
                blank_string += ch;
            }
            // 判断是否是数字字符
            else if (ch >= '0' && ch <= '9') {
                blank_string += ch;
            }
            // 非字母/数字：自动跳过（不加入 blank_string）
        }
        
        // 步骤 2：双指针验证回文（无库函数依赖）
        int left = 0;
        int right = blank_string.size() - 1;
        while (left < right) {
            if (blank_string[left] != blank_string[right]) {
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
};

三、字符串中的第一个唯一字符

思路： 题目已知串只有小写字母。不妨定义一个数组，初始化为 0，然后使用范围 for 遍历字符串，将每个字母对应存在数组中统计次数。接着遍历数组找到第一个出现次数为 1 的字符并返回索引，没有就返回 -1。

class Solution {
public:
    int firstUniqChar(string s) {
        // 步骤 1：统计每个小写字母的出现次数（数组索引对应字符，值对应次数）
        int count[26] = {0}; // 初始化为 0(26 个字母)
        for (char ch : s) {
            count[ch - 'a']++; // 'a'对应索引 0，'b'对应 1，以此类推
        }
        
        // 步骤 2：遍历原字符串，找第一个出现次数为 1 的字符
        for (int i = 0; i < s.size(); i++) {
            if (count[s[i] - 'a'] == 1) {
                return i; // 返回索引
            }
        }
        
        // 步骤 3：无唯一字符，返回 -1
        return -1;
    }
};

四、反转字符串

思路： 这是几个题目中最简单的一个。题中出现了 vector，怕大家不认识就放到了最后。大家先不关注，暂时把它当作 string 使用就好了，后续会细致讲解。这题其实不看容器很简单，只需要找到最后一个字符位置和头字符位置互换即可，然后一个 ++，一个 -- 即可解决问题。这里我们唯一需要注意的就是交换的时候可以使用 string 类中我们说过的 swap 成员函数。

class Solution {
public:
    void reverseString(vector<char>& s) {
        if (s.empty()) return;
        int start = 0;
        int end = s.size() - 1;
        while (start < end) {
            swap(s[start], s[end]);
            start++;
            end--;
        }
    }
};