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;
}
控制台测试:
>.< 谢谢阅读 ~