解题思路

从左到右检查输入，遇到题目要求删除的内容就跳过，其他内容正常输出。

参考代码

// 先逐个检查输入内容，只保留题目要求的字符或数字。
// 这道题的做法：先读入题目给出的数据，再用简单的循环和判断完成要求。
#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int i;
	char c,str[1000];
	cin>>str;
	cin>>c;
	for(i=0;i<strlen(str);i++){
		if(str[i]==c){
			continue;//跳过不输出	
		}
		cout<<str[i]; 
	}
	return 0;
}

复杂度

只遍历输入一次，时间复杂度为 O(n)，额外空间复杂度为 O(1)。