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