演算法訓練 字串編輯  

時間限制：1.0s   記憶體限制：512.0MB

問題描述

　　從鍵盤輸入一個字串（長度<=40個字元），並以字元 ’.’ 結束。編輯功能有：
　　1 D：刪除一個字元，命令的方式為： D a 其中a為被刪除的字元，例如：D s 表示刪除字元 ’s’ ，若字串中有多個 ‘s’，則刪除第一次出現的。
　　2 I：插入一個字元，命令的格式為：I a1 a2 其中a1表示插入到指定字元前面，a2表示將要插入的字元。例如：I s d 表示在指定字元 ’s’ 的前面插入字元 ‘d’ ，若原串中有多個 ‘s’ ，則插入在最後一個字元的前面。
　　3 R：替換一個字元，命令格式為：R a1 a2 其中a1為被替換的字元，a2為替換的字元，若在原串中有多個a1則應全部替換。
　　在編輯過程中，若出現被改的字元不存在時，則給出提示資訊。

輸入格式

　　輸入共兩行，第一行為原串(以’.’結束)，第二行為命令（輸入方式參見“問題描述” 。

輸出格式

　　輸出共一行，為修改後的字串或輸出指定字元不存在的提示資訊。

樣例輸入

This is a book.
D s

樣例輸出

Thi is a book.

輸入輸出樣例解釋

　　命令為刪去s，第一個在字元中出現的s在This中，即得到結果。

#include <iostream>
#include <algorithm>
#include <string> 
using namespace std;

int main(int argc, char** argv) {
	string s;
	getline(cin,s);
	char c,a,b;
	cin>>c;
	string::iterator it; 
	bool flag=false;
	switch(c){
		case 'D':
			cin>>a;			
			for(int i=0;i<s.length();i++){
				if(!flag && s[i]==a){
					flag=true;
					continue;
				}
				cout<<s[i];
			}
			break;
		case 'I':
			cin>>a>>b;
			s.insert(s.rfind(a),1,b);
			cout<<s<<endl;;
			break;		
		case 'R':
			cin>>a>>b;
			int i;
			for(int i=0;i<s.length();i++){
				if(s[i]==a){
					flag=true;
					cout<<b;
					continue;
				}
				cout<<s[i];
			}
			if(!flag)
				cout<<"no found";
			break;			
	}
	return 0;
}