【实用通识算法】一个空格替代连续多个空格

0 要求描述

编写一个从输入复制到输出的程序，将连续的空格用一个空格代替

（假设输入只包含空格和字符）

[输入举例] #   big  x meng     m  #   (#为边界，不属于输入部分)

[输出样例] # big x meng m #

---

1 分析

用getchar()读取键盘输入字符 如果不是空格则直接打印

如果是空格怎么办？这个空格可能是连续空格的第一个，也可能是第二个、第三个，我们如何处理连续的空格只打印一个呢？

可以用一个字符变量lastCh专门存储“上一个字符”，如果当前遇到的字符不是空格，则直接打印（无需查看上一个字符lastCh是不是空格）；如果当前遇到的字符是空格，则查看上一个字符lastCh是不是空格，如果lastCh不是空格则打印，如果lastCh是空格则不打印。

如此一来，程序只会打印输出连续空格的第一个空格 ~

[算法前提] 每一次循环读取当前字符后，都需要更新lastCh的值！

---

2 代码实现

将'#'作为输入的结束标志

// Created by Liu Xianmeng on 2022/11/3

#include <bits/stdc++.h>
using namespace std;
//
// typedef long long LL;

int main() {
    char ch; // 当前输入的字符
    char lastCh = 'm'; // 记录上一个输入的字符（初始化为'm', 防止空访问）
    while((ch = getchar()) != '#'){ // 以'#'作为结束输入的标志
        if(ch != ' '){
            putchar(ch);
        }else{
            if(lastCh != ' '){
                putchar(' ');
            }
        }
        // 每一个ch = getchar()循环中都要更新lastCh
        lastCh = ch;
    }
    return 0;
}

控制台测试：

>.<  谢谢阅读 ~