Question

我正在研究问题00156，Anagrams。

我编写了代码并且它在我身边工作得非常好，但是当我上传代码时，它会在在线裁判上返回运行时错误。

我想了解错误的位置，但我对C ++很陌生，所以请保持简单，提前谢谢。

#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
    vector< string > ws, wf, wl;
    char wd[80]; scanf("%s", &wd);
    while(strcmp(wd, "#")){
        ws.push_back(wd);
        scanf("%s", &wd);
    }

    char *w;
    for(int i=0; i<ws.size(); i++){
        strcpy(w, (char*) ws.at(i).c_str());
        for(int j=0; j<strlen(w); j++) w[j] = (char) tolower(w[j]);
        sort(w, w+strlen(w));
        wf.push_back(w);
    }

    for(int i=0; i<ws.size(); i++){
        if(count(wf.begin(), wf.end(), wf.at(i))==1) wl.push_back(ws.at(i));
    }
    sort(wl.begin(), wl.end());

    for(int i=0; i<wl.size(); i++){
        printf("%s\n", wl.at(i).c_str());
    }

    return 0;
}

Answer 1

这是您的第一个错误：

char wd[80]; scanf("%s", &wd);

这是未定义的行为。这不是您使用scanf（）进行字符串数据的方式。您正在传递数组的地址而不是数组的第一个元素的地址（或者更简单，只是传递名称）：

char wd[80]; scanf("%s", wd);

第二个错误：

char *w;
for(int i=0; i<ws.size(); i++){
    strcpy(w, (char*) ws.at(i).c_str());

w是一个未初始化的指针，但你正在用ws中的字符填充它指向的内容。这又是未定义的行为。

至于你是C ++的新手，放下C书并正确学习C ++。为什么在代码中使用strcpy（），char数组和各种C-isms？为什么不直接使用std :: string呢？如果使用std :: string，则前两个错误不会发生（对于第一个错误，使用getline（）而不是scanf（）也会有帮助。）

以下是使用std :: string：

重写代码

#include <vector>
#include <string>
#include <algorithm>
#include <cctype>
#include <iostream>

using namespace std;
//...

vector< string > ws, wf, wl;
string wd;
getline(cin, wd);
while(wd != "#")
{
    ws.push_back(wd);
    getline(cin, wd);
}

string w;
for(size_t i=0; i<ws.size(); ++i)
{
    w = ws[i];
    transform(w.begin(), w.end(), w.begin(), ::tolower);
    sort(w.begin(), w.end());
    wf.push_back(w);
}

现在这可以解决你的问题吗？我不知道。关键是代码将不崩溃或具有未定义的行为。你在上面看到的每一行都是明确定义的，没有“一个一个”的错误，没有指针搞乱，没有。输入不限于80个字符，不会出现容易出错的scanf（）等。

如果有任何问题，现在只限于让你的算法/程序完成这项工作，而不是用指针和其他问题来解决你的问题。

UVA Online Judge返回我无法重现的运行时错误

1 个答案: