试题 算法训练 字符串编辑

资源限制
时间限制：1.0s 内存限制：256.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中，即得到结果。

思路

输入、处理、输出三步走
处理字符数组 删除，插入，替换命令。

提交代码：

编译语言： c++

#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std;
int main()
{
	char s[40];
	gets(s);//不能用cin,输入空格会终止输入，需stdio头文件
	//该函数不支持string类型
	char order,a1,a2;
	int t=0;//辅助判断标志
	while(cin>>order)
	{
		if(order=='D')//删除命令 
		{
			cin>>a1;
			for(int i=0;i<strlen(s);i++)
			{
				if(t==0)
				{
					if(s[i]==a1)t=1;	
					else cout<<s[i];
				}
				else cout<<s[i];
			} 
		}
		else if(order=='I')//插入命令
		{
			cin>>a1>>a2;
			for(int i=strlen(s)-1;i>0;i--)
			{
				if(s[i]==a1)
				{
					t=i;//找到最后一个是a1的字符标记
					break;//若i=0;i++的话可删
				}
			}
			for(int i=0;i<strlen(s);i++)
			{
				if(i==t)cout<<a2;
				cout<<s[i];
			}
		}
		else if(order=='R')//替换命令
		{
			cin>>a1>>a2;
			for(int i=0;i<strlen(s);i++)
			{
				if(s[i]==a1)cout<<a2;
				else cout<<s[i];
			}
		}
	}
	return 0;
}

1.在插入命令中用倒序搜索,
2.*if(s[i]==’.’)return 0;*可加在if{}else if{} else{}三个域最后，
这样可以提高cpu利用率，减少运行时间 ，

看图提高了15ms，嘿嘿

注意：
在使用字符串或者字符数组时要注意不要超出所定义的大小，不然会因为堆栈溢出？轻则会出现乱码，重会编译错误，运行超时。哈其实鸡小龙我也很迷嘿嘿`(>﹏<)′