C++字符串处理：Left-pad实现与输入缓冲技巧

1. 题目解析与解题思路

这道PTA天梯赛的Left-pad题目看似简单，但涉及了几个C++字符串处理的关键知识点。我们先来看题目要求：

题目要求我们实现一个类似Linux系统中left-pad命令的功能：给定一个字符串s、一个字符c和一个数字n，当字符串长度小于n时，在左侧用字符c填充至长度n；当字符串长度大于等于n时，只保留字符串最右侧的n个字符。

1.1 输入处理的关键点

在实际编码中，第一个遇到的难题就是输入处理。很多初学者会直接这样写：

cpp复制cin >> n >> c;
getline(cin, s);

结果发现s总是空字符串。这是因为cin >> n >> c读取完数字和字符后，输入缓冲区中会残留一个换行符\n，而getline()会立即读取到这个换行符，导致s为空。

解决方案是使用cin.ignore()清除缓冲区中的换行符：

cpp复制cin >> n >> c;
cin.ignore();  // 清除缓冲区中的换行符
getline(cin, s);

注意：cin.ignore()默认只忽略缓冲区中的第一个字符。如果需要忽略多个字符，可以指定参数，如cin.ignore(100, '\n')表示忽略最多100个字符，直到遇到换行符为止。

1.2 字符串处理的两种情形

根据题目要求，我们需要处理两种情况：

1. 字符串长度不足n：需要在左侧用字符c填充，直到总长度达到n
2. 字符串长度足够：只需要截取字符串最右侧的n个字符

对于第二种情况，C++的substr()函数可以完美解决：

cpp复制s.substr(start_idx, n)

其中start_idx = s.size() - n，表示从哪个位置开始截取。

2. 完整代码实现与解析

下面我们来看完整的AC代码，并逐段解析：

cpp复制#include <iostream>
#include <string>

using namespace std;

int main() {
    int n; 
    char c; 
    string s;
    
    // 1. 读取数字和字符
    cin >> n >> c;
    // 忽略缓冲区中残留的换行符，避免getline读取空字符串
    cin.ignore(); 
    // 2. 读取完整的字符串（包含空格）
    getline(cin, s); 
    
    int len = s.size();
    
    if (len < n) {
        // 字符串长度不足n：前面补c，补够n个字符
        // 需要补的字符数 = n - len
        int pad_num = n - len;
        // 先输出补的字符
        for (int i = 0; i < pad_num; ++i) {
            cout << c;
        }
        // 再输出原字符串
        cout << s << endl;
    } else {
        // 字符串长度超过/等于n：截取最后n个字符
        // 正确的起始索引 = 总长度 - n
        int start_idx = len - n;
        // 从start_idx开始，截取n个字符
        cout << s.substr(start_idx, n) << endl;
    }
    
    return 0;
}

2.1 代码结构解析

1. 输入处理部分：

   • 先读取整数n和字符c
   • 使用cin.ignore()清除缓冲区中的换行符
   • 使用getline()读取完整字符串（包含空格）

2. 逻辑处理部分：

   • 计算字符串长度len
   • 如果len < n，计算需要填充的字符数pad_num = n - len，然后循环输出填充字符，最后输出原字符串
   • 如果len >= n，计算起始位置start_idx = len - n，使用substr()截取最后n个字符输出

2.2 substr()函数详解

substr()是C++字符串处理中非常实用的函数，其原型为：

cpp复制string substr(size_t pos = 0, size_t len = npos) const;

• pos：起始位置（从0开始计数）
• len：要截取的字符数（如果不指定，则截取到字符串末尾）
• 返回值：新的字符串对象

注意：pos不能超过字符串长度，否则会抛出out_of_range异常。在实际使用中，我们应该确保pos是合法的。

3. 常见问题与调试技巧

3.1 输入问题排查

问题现象：getline()读取到的字符串总是空。

原因分析：

1. 前一个cin >>操作在缓冲区留下了换行符
2. getline()立即读取到这个换行符，认为输入结束

解决方案：

1. 在getline()前使用cin.ignore()清除缓冲区
2. 或者统一使用getline()读取所有输入，然后解析

3.2 边界条件测试

在编写这类字符串处理题目时，特别需要注意边界条件：

1. n为0：题目通常保证n为正整数，但实际开发中需要考虑
2. 字符串为空：测试空字符串的情况
3. n等于字符串长度：验证是否正确处理
4. n大于字符串长度：验证填充逻辑是否正确
5. 字符串包含空格：确保getline()正确读取

3.3 性能优化建议

虽然本题对性能要求不高，但我们可以思考如何优化：

1. 减少字符串拷贝：substr()会创建新字符串，对于大字符串可能影响性能
2. 直接输出：像本题解法一样，直接输出而不创建中间字符串
3. 预分配空间：如果需要构建新字符串，可以预先reserve()足够空间

4. 扩展思考与相关题目

4.1 类似题目推荐

1. 字符串右填充：与本题相反，在右侧填充字符
2. 字符串居中：在两侧均匀填充字符使字符串居中
3. 字符串截断：处理超长字符串，添加省略号等

4.2 C++字符串处理常用函数

除了substr()，C++字符串处理还有以下常用函数：

1. find()：查找子字符串
2. replace()：替换子字符串
3. erase()：删除部分字符
4. insert()：插入字符
5. compare()：字符串比较

4.3 实际应用场景

这种字符串填充操作在实际开发中很常见，例如：

1. 格式化输出：固定宽度显示数字或字符串
2. 生成固定长度ID：用前导零填充数字
3. 文本对齐：在控制台或日志中对齐文本

5. 个人经验分享

在实际编程竞赛和开发中，我总结了以下几点经验：

1. 输入输出要小心：特别是混合使用cin和getline()时，缓冲区问题很常见
2. 善用标准库函数：像substr()这样的函数可以大大简化代码
3. 测试边界条件：空字符串、极值等特殊情况最容易出错
4. 代码可读性优先：竞赛中正确性比微优化更重要，先写出清晰正确的代码

对于这道题，最关键的收获是理解了cin.ignore()的用法和substr()函数的灵活应用。这些知识点在后续的字符串处理题目中会反复用到。