题解 1675:使用string类（超简单）-----momoc

解题思路:
使用string类能减少大量的比较代码，

在操作增删改查时，可以把一个字符串看作一个字符来操作。为什么可以这样想？

请看

附带string知识：

代码用到的知识已标出。

不多说看代码。

本人蒟蒻一枚。有什么不懂可以私信我。

注意事项:
删除时要覆盖、插入时要往后移动

参考代码:

#include <bits/stdc++.h>
using namespace std;
const int N = 1e3+1;
string s[N];
int cnt=0;// 记录个数 
int main (){
	string oper;
	while(cin>>oper){
		/*插入*/
		if(oper=="insert"){
			int n;string in;
			cin>>n;
			cin>>in;
			for(int i=cnt+1;i>n;i--){//往后移动，可以xi
				s[i] = s[i-1];
			}
			cnt++;
			s[n] = in;
		}
		else if (oper=="show"){
			for(int i=1;i<=cnt;i++){
				cout<<s[i]<<" ";
				
			}
			cout<<endl;
		}
		/*删除前要找到字符串的位置*/
		else if(oper=="delete"){
			string in;
			cin>>in;
			int pos;
			
			for(int i=1;i<=cnt;i++)//找到删除的位置
				if(s[i]==in){
					pos = i;
					break;
				}
			for(int i=pos;i<cnt;i++){
			//前往移动，覆盖 是不是很像在一个数组内删除一个数？
				s[i] = s[i+1];
			}
			cnt--;
		}
		else if(oper == "search"){//查找最简单了
			string in;
			int pos;
			cin>>in;
			for(int i=1;i<=cnt;i++)
				if(s[i]==in){
					pos = i;
					break;
				}
			cout<<pos<<endl;
		}
	
	}
	return 0;
}