舍友给我debug 之 造的轮子出问题

 先给大家总结教训：涉及到数组删除的时候，千万要注意索引的变化！！

感兴趣的可以看下题目和代码，哈哈

目录

 题目：

代码：

debug时找到的错误测试用例，有点东西！

 错误输出：

 正确输出：

 题目：

 

 

 

 

 

 

 

代码：

#include <iostream>
#include <string>
#include <cctype> //可以使用 <cctype> 头文件中的 isalpha isdigit ispunct 分别判断一个 char 是否是字母、数字和标点符号
using namespace std;

void printData(string* data, int len) {
    for (int i = 0; i < len; i++){
        cout << *data << endl;
        data++;
    }
}
void sort_void(string* data, int len) {
    for (int i = 0; i < len; i++)
    {
        for (int j = 0; j < len - i - 1; j++)
        {
            if (data[j] > data[j + 1]) {
                string temp = data[j];
                data[j] = data[j + 1];
                data[j + 1] = temp;
            }
        }
    }
}
void sort_n(string* data, int len) {
    for (int i = 0; i < len; i++)
    {
        for (int j = 0; j < len - i - 1; j++)
        {
            if (stoi(data[j]) > stoi(data[j + 1])) {
                string temp = data[j];
                data[j] = data[j + 1];
                data[j + 1] = temp;
            }
        }
    }
}
string transfer_i(string str) {
    for (int i = 0; i < str.size(); i++){
        if (str.at(i) >= 65 && str.at(i) <= 90) {
            str.at(i) += 32;
        }
    }
    return str;
}
void sort_i(string* data, int len) {
    for (int i = 0; i < len; i++)
    {
        for (int j = 0; j < len - i - 1; j++)
        {
            if (transfer_i(data[j]) > transfer_i(data[j + 1]) || data[j].at(0) == data[j + 1].at(0) + 32) {
                string temp = data[j];
                data[j] = data[j + 1];
                data[j + 1] = temp;
            }
        }
    }
}
string transfer_d(string str) {
    for (int i = 0; i < str.size(); i++) {
        if (str.at(i) >= 48 && str.at(i) <= 57 ||str.at(i) == 32 || str.at(i) >= 65 && str.at(i) <= 90 || str.at(i) >= 97 && str.at(i) <= 122) {
            continue;
        }
        else {
            for (int j = i; j < str.size() - 1; j++)
            {
                str.at(j) = str.at(j + 1); 
            }
            str.pop_back();//以上是，自己造轮子，删除string某一位的值
            i--;//这里的问题！！！因为删除时往前移动了一位，如果下一位仍是标点符号，就会忽略！
        }
        
    }
    return str;
}
void sort_d(string* data, int len) {
    for (int i = 0; i < len; i++)
    {
        for (int j = 0; j < len - i - 1; j++)
        {
            if (transfer_d(data[j]) > transfer_d(data[j + 1])) {
                string temp = data[j];
                data[j] = data[j + 1];
                data[j + 1] = temp;
            }
        }
    }
}
void sort_r(string* data, int len) {
    for (int i = 0; i < len; i++)
    {
        for (int j = 0; j < len - i - 1; j++)
        {
            if (data[j] < data[j + 1]) {
                string temp = data[j];
                data[j] = data[j + 1];
                data[j + 1] = temp;
            }
        }
    }
}
void operate(string* data, int len, char opr) {
    switch (opr) {
    case '-'://无选项，用 - 表示
        sort_void(data, len);
        break;
    case 'n'://n ——按照数值升序排序
        sort_n(data, len);
        break;
    case 'i'://i ——忽略大小写升序排序
        sort_i(data, len);
        break;
    case 'd'://d ——只比较字母、数字和空格升序排序，忽略其他字符
        sort_d(data, len);
        break;
    case 'r'://r ——按照数值降序排序
        sort_r(data, len);
        break;
    case '\0':
        cout << "指令输入为空!!!" << endl;
        return;
    default:
        cout << "该指令不存在!!!" << endl;
        return;
    }
    printData(data, len);
}
void initialize(int* datanum, string* data, int* oprnum) {
    cin >> * datanum;
    cin >> ws;  // try to comment out the line
    for (int i = 0; i < * datanum; i++) {
        getline(cin, data[i]);
    }
    cin >> * oprnum;
}
void go() {
    int dataNum = 0, oprNum = 0;
    string data[100];
    initialize(&dataNum, data, &oprNum);//读入数据

    char opr = '\0';
    for (int i = 0; i < oprNum; i++) {
        cin >> opr;
        operate(&data[0], dataNum, opr);//每读入一条指令，执行一条指令
    }
}
int main() {
    go();
    return 0;
}

debug时找到的错误测试用例，有点东西！

 错误输出：

 正确输出：