练习六 类的继承

题目描述

设计一个简单的字符串类String，包含输入字符串、返回字符串内容及长度等功能；

设计一个具有编辑功能的字符串类EditableString，它继承自String类，支持在指定位置插入、删除、替换字符的功能。

输入

假设程序中默认自带一个字符串，内容为"1234567890"，位置计数从1开始；

• 插入指令形如：i 1 a，表示操作为插入（insert），插入的位置为第1位，插入的字符为a；
• 删除指令形如：d 2，表示操作为删除（delete），删除的位置为第2位；
• 替换指令形如：r 6 b，表示操作为替换（replace），替换的位置为第6位，将第6位的字符替换为b；
• 其它任何输出表示程序结束。

输出

输出单条指令执行后的新字符串。

样例输入

i 1 a
d 1
d 100
r 1 b
r 100 b
i 11 z
i 100 z
q

样例输出

a1234567890
1234567890
1234567890
b234567890
b234567890
b234567890z
b234567890z

提示

• 需要实现循环输入；
• 当输入的位置非法时，不执行任何操作，直接输出上一操作的结果；
• 注意插入操作的可选位置，和删除、替换操作的可选位置是不同的；
• 如果用数组表示字符串，注意数组下标从0开始，字符串的位置从1开始。

#include <iostream>
#include <string.h>
using namespace std;

class String {
protected:
    char* m_pBuf;
    int m_nSize;
public:
    String(const char* str = "")
    {
        m_pBuf = new char[strlen(str) + 1];
        strcpy(m_pBuf, str);
        m_nSize = strlen(str);
    }
    virtual ~String()
    {
        delete[] m_pBuf;
    }

    int size() const
    {
        return m_nSize;
    }

    const char* c_str() const
    {
        return m_pBuf;
    }
};

class EditableString : public String {
public:
    EditableString(const char* str = "") :String(str)
    {}

    void insert(char ch, int pos)
    {
        if (pos <= 0 || pos > m_nSize + 1) {
            return; //不执行任何操作
        }
        char* pBuf = new char[m_nSize + 2];
        strncpy(pBuf, m_pBuf, pos - 1); //复制pos-1个字符
        pBuf[pos - 1] = ch; //插入新字符
        strncpy(&pBuf[pos], &m_pBuf[pos - 1], m_nSize - pos + 1); //复制后面的字符
        pBuf[m_nSize + 1] = '\0'; //添加结束符
        delete[] m_pBuf; //释放原来的空间
        m_pBuf = pBuf; //指向新的缓冲区
        ++m_nSize; //更新长度
    }

    void del(int pos)
    {
        if (pos <= 0 || pos > m_nSize) {
            return; //不执行任何操作
        }
        char* pBuf = new char[m_nSize];
        strncpy(pBuf, m_pBuf, pos - 1);
        strncpy(&pBuf[pos - 1], &m_pBuf[pos], m_nSize - pos);
        pBuf[m_nSize - 1] = '\0';
        delete[] m_pBuf;
        m_pBuf = pBuf;
        --m_nSize;
    }

    void replace(char ch, int pos)
    {
        if (pos <= 0 || pos > m_nSize) {
            return; //不执行任何操作
        }
        m_pBuf[pos - 1] = ch;
    }
};

int main()
{
    EditableString str("1234567890");
    while (1) {
        char cmd;
        cin >> cmd;
        if (cmd == 'i') {
            int pos;
            char ch;
            cin >> pos >> ch;
            str.insert(ch, pos);
            cout << str.c_str() << endl;
        } else if (cmd == 'd') {
            int pos;
            cin >> pos;
            str.del(pos);
            cout << str.c_str() << endl;
        } else if (cmd == 'r') {
            int pos;
            char ch;
            cin >> pos >> ch;
            str.replace(ch, pos);
            cout << str.c_str() << endl;
        } else {
            break;
        }
    }
    return 0;
}