noip1996 字符串编辑 - 普及组 （模拟，字符串处理）

A1102. 字符串编辑

时间限制： 1.0s   内存限制： 256.0MB  

总提交次数： 2044   AC次数： 713   平均分： 61.16

将本题分享到：

       

   

查看未格式化的试题    提交    试题讨论

试题来源

　　NOIP1996 普及组

问题描述

　　从键盘输入一个字符串（长度<=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中，即得到结果。

评测链接：http://www.tsinsen.com/A1102

解析：模拟。

c字符串（char数组）处理代码：

#include<cstdio>
#include<cstring>
using namespace std;
char s[100];
int main()
{
  int i,j,k,len;
  char a,b,c;
  bool flag;
  
  gets(s);
  a=getchar();
  len=strlen(s);
  for(i=len-1;i>=0;i--)
    if(s[i]=='.'){len=i+1;break;}
  
  if(a=='D')
    {
      getchar(),b=getchar();
      flag=0;
      for(i=0;i<len;i++)
        {
          if(s[i]!=b || flag)printf("%c",s[i]);
          else flag=1;
        }
    }
  if(a=='I')
     {
       getchar(),b=getchar();
       getchar(),c=getchar();
       j=100;
       for(i=len-1;i>=0;i--)
         if(s[i]==b){j=i;break;}
       for(i=0;i<len;i++)
         {
           if(i==j)printf("%c",c);
           printf("%c",s[i]);
         }  
     }  
   if(a=='R')
     {
       getchar(),b=getchar();
       getchar(),c=getchar();
       for(i=0;i<len;i++)
         if(s[i]==b)printf("%c",c);
         else printf("%c",s[i]);
     }  
   printf("\n");
   return 0;  
}

c++字符串（string）处理代码：

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

int main()
{
  int i,j,k,len;
  string s,c1,c2,c3;
  size_t p;
  
  getline(cin,s),len=s.length(),c3=s[len];
  for(i=0;i<len;i++)if(s[i]=='.')break;
  s.erase(i+1),len=s.length();
  
  cin>>c1;
  switch(c1[0])
    {
      case 'D':cin>>c2;
	           p=s.find_first_of(c2);
               if(p<len)s.erase(p,1);
      	       break;
      case 'I':cin>>c2>>c3;
               p=s.find_last_of(c2);
			   s.insert(p,c3);
			   break;
	  case 'R':cin>>c2>>c3;
	           p=s.find_first_of(c2);
	           while(p!=string::npos)
	             {
	               s[p]=c3[0];
	               p=s.find_first_of(c2,p+1);
				 }
	           break;
	}
  cout<<s<<endl;
  return 0;
}