字符串ZSC-字符串编辑

Posted 2021-01-26 xiaomulei

Description
从键盘输入一个字符串（长度<=40个字符)，对字符串进行编辑。例如，输入"This is a book." 现对该字符串进行编辑，编辑功能有：(1) D：删除一个字符，命令的方式为： D a 其中a为被删除的字符。若字符串中有多个a，则删除第一次出现的。 例如：D s 表示删除字符 ‘s‘ ，若字符串中有多个 ‘s’，则删除第一次出现的。 如原串为"This is a book."，删除的结果为："Thi is a book."(2) I：插入一个字符，命令的格式为： I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。若原串中有多个a1，则插入在最后一个字符的前面。 例如：I s d 表示在指定字符 ‘s‘ 的前面插入字符 ‘d‘ ，若原串中有多个‘s‘，则插入在最后一个字符的前面。 如原串为："This is a book."，插入后变成"This ids a book."(3) R：替换一个字符，命令格式为： R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。 例如：R o e表示将所有字符o替换成e. 如原串为"This is a book."，替换后的字符串为："This is a beek."在编辑过程中，若编辑后的字符串跟编辑前的字符串相同的话，则给出提示信息"Not Changed!"。
Input
输入数据包括多行。第一行一个字符串（长度<=40)，表示原串。第二行是一个正整数n，表示接下来有n条编辑指令。接下来有n行，每行一条指令，格式如上述三种格式之一。数据保证所有指令格式都正确，且修改后的字符串长度不会超过100.
Output
输出有n行。第i行表示执行第i条指令后得到的字符串，或提示信息"Not Changed!"
Sample Input

This is a book.
5
D s
I o r
R s t
R q p
I o d

Sample Output

Thi is a book.
Thi is a borok.
Thi it a borok.
Not Changed!
Thi it a bordok.

---

#include <iostream>
#include <string>
#include <cstring>      //题库strlen函数的需要
#include <string.h>     //题库strlen函数的需要
using namespace std;
void Delete(char str[],char e,int &len,int &pd);
void Insert(char str[],char e,char r,int &len,int &pd);
void Replace(char str[],char e,char r,int &len,int &pd);
int main()
{
    char str[102];
    cin.getline(str,102);
    int len=strlen(str);
    int n;
    cin>>n;
    while(n--)
    {
        int pd=0;
        char j;
        cin>>j;
        if(j==‘D‘)
        {
            char e;
            cin>>e;
            Delete(str,e,len,pd);
        }else if(j==‘I‘)
        {
            char e,r;
            cin>>e>>r;
            Insert(str,e,r,len,pd);
        }else if(j==‘R‘)
        {
            char e,r;
            cin>>e>>r;
            Replace(str,e,r,len,pd);
        }
        if(pd==1)
        {
            for(int i=0;i<len;i++) cout<<str[i];
            cout<<endl;
        }
        else
            cout<<"Not Changed!"<<endl;
    }
    return 0;
}
void Delete(char str[],char e,int &len,int &pd)
{
    for(int i=0;i<strlen(str);i++)
    {
        if(str[i]==e)
        {
            for(int j=i;j<strlen(str)-1;j++)        //往前补
            {
                str[j]=str[j+1];
            }
            len--;          //长度-1
            pd=1;           //将修改进行记录
            break;          //一次就跳出
        }
    }
}
void Insert(char str[],char e,char r,int &len,int &pd)
{
    
    for(int i=len-1;i>=0;i--)
    {
        if(str[i]==e)
        {
            for(int j=len-1;j>=i;j--)           //向后移
            {
                str[j+1]=str[j];
            }
            str[i]=r;           //插入字符
            pd=1;           //将修改进行记录
            len++;          //长度+1
            break;
        }
    }
}
void Replace(char str[],char e,char r,int &len,int &pd)
{
    if(e==r) return;            //替换符和被替换符相同时直接跳出
    for(int i=0;i<len;i++)
    {
        if(str[i]==e)           //替换所有字符，所以没有break
        {
            str[i]=r;
            pd=1;               //将修改进行记录
        }
    }
}