练习六 类的继承

题目描述

设计一个简单的字符串类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;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

纳皮尔的骨头

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值