蓝桥杯算法训练VIP-字符串编辑

不存在时输出“no exist”，题目没说

题目

题目链接

题解

实现题。

---

比较简答。
可以通过字符串后移前移实现添加字符串或者删除字符串，也可以不改变原字符串，只是控制输出就行。我用的后者。

先找字符，若能找到我们才进行操作否则直接输出“no exist”。

---

这里我wa了好几发，原因是在“I”操作中，找到了插入位置后我是这样进行插入的cout << (i == pos?a2+"":"") << str[i];，结果想当然的以为a2+""就是将字符转换为字符串了，其实输出的是""，也就是什么都不输出，之后就wa了。（有人说为什么不直接输出字符，cout << (i == pos?a2:'') << str[i];，这是因为不没有空字符之说，会报错）。这里的解决办法就是不要用三元运算符，一板一眼的用ifelse。

代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;

char str[N], op, ch, a1, a2;

int main()
{
	gets(str); cin>>op;
	int n = strlen(str), pos = -1;
	
	for(int i = 0;i < n;i ++) if(str[i] == '.') {n = i+1; break;} 
	
	if(op == 'D') {
		cin>>ch;
		for(int i = 0;i < n;i ++) if(str[i] == ch) {pos = i; break;}
		if(pos == -1) puts("no exist");
		else {
			for(int i = 0;i < n;i ++) 
			if(i != pos) cout << str[i];
		}
	} else if(op == 'I') {
		cin>>a1>>a2;
		for(int i = n-1;i >= 0;i --) if(str[i] == a1) {pos = i; break;}
		if(pos == -1) puts("no exist");
		else {
			for(int i = 0;i < n;i ++) 
			if(i == pos) cout << a2 << str[i];
			else cout << str[i];
		}
	} else {
		cin>>a1>>a2;
		for(int i = 0;i < n;i ++) if(str[i] == a1) {pos = i; break;}
		if(pos == -1) puts("no exist");
		else {
			for(int i = 0;i < n;i ++) 
			cout << (str[i] == a1?a2:str[i]);
		}	
	}
	 

	return 0;
}