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

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 语言？为什么不对所有内容都使用 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()等。

如果有任何问题，现在仅限于让您的算法/程序完成工作，而不是与指针和其他让您偏离轨道的问题作斗争。