算法训练 字符串编辑

  算法训练 字符串编辑  

时间限制：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中，即得到结果。

问题分析：没啥特殊的……就是第一次用string写，发现了许多问题

#include<cstdio>
#include<cstring>
#include<string>
#include<vector>
#include<iostream>
using namespace std;

string s;

void Delete()
{
	char ch;
	int flag = 0;
	
	cin >> ch;
	for(int i=0; i<s.size(); i++)
	{
		if (s[i] == ch)
		{
			int j;
			for(j=i; j<s.size()-1; j++)
				s[j] = s[j+1];
			s[j] = 0;
			flag = 1;
			break;
		} 
	}
	if (!flag)
		cout << "指定字符不存在"  << endl; 
	else
		cout << s << endl; 
}

void Insert()
{
	char a1,a2;
	int flag = 0;
	
	cin >> a1 >> a2;
	for(int i=s.size()-1; i>=0; i--)
	{
		if (s[i] == a1)
		{
			for(int j=s.size(); j>i; j--)
					s[j] = s[j-1];	
			s[i] = a2;
			s.insert(s.size(),1,'.');
			flag = 1;
			break;	
		} 
	}
	if (!flag)
		cout << "指定字符不存在"  << endl; 
	else
		cout << s << endl;
}

void Replace()
{
	char a1,a2;
	int flag = 0;
	
	cin >> a1 >> a2;
	for(int i=0; i<s.size(); i++)
	{
		if (s[i] == a1)
		{
			s[i] = a2;
			flag = 1;
		}
	} 
	if (!flag)
		cout << "指定字符不存在"  << endl;
	else
		cout << s << endl; 
}

int main()
{
	char order;
	
	getline(cin,s);
	cin >> order;
;	switch(order)
	{
		case 'D':
			Delete();
			break;
		case 'I':
			Insert();
			break;
		case 'R':
			Replace();
			break;
	}
	return 0;
}