iarcs WORDLIST RUNTIME SEGMENTATION FAULT

时间:2012-12-18 19:56:55

标签: c++ runtime segmentation-fault

以下是否给予IARCS报告的分割错误?

我在Codeblocks中编写了程序,它编译并运行正常。但g ++报告运行时seg错误。为什么会这样?问题是:

在这个问题中,输入将包含许多英文文本行,包括英文字母,标点符号'(撇号),. (句号),,,(逗号),; (分号),:(冒号)和空格字符(空格,换行符)。 您的任务是按字典顺序(即字典顺序)打印文本中的单词。每个单词应该只在列表中出现一次。你可以忽略这种情况(例如,“The”和“the”被视为同一个单词。)输出中不应该有大写字母。

例如,考虑输入文本的以下候选项: 这是一个示例文本来说明这一点 问题

相应的输出将显示为:

一 说明 是 的 片 问题 样品 文本 这个 到

输入格式

第一行输入包含一个整数N,表示输入中的行数。接下来是N行输入文本。

输出格式

第一行输出包含一个整数M,表示给定文本中不同单词的数量。接下来的M行以字典顺序列出这些单词。

测试数据

您可以假设N≤10000且每行最多80个字符。您还可以假设给定文本中最多有1000个不同的单词。

实施例

我们现在使用上面的例子说明输入和输出格式。

示例输入

2

这是一个示例文本来说明这个

问题。

示例输出

10

说明

问题

样品

文本

#include <iostream> 
#include <cstring> 
#include <cstdlib> 
using namespace std;

int intcompare(const void *i, const void *j)
{
    return (strcmp(*(char **)i, *(char **)j));
}

void strToLower(char *str)
{
    int i, count=0;
    for (i = 0; *str != '\0'; i++)
    {
        *str = (char)tolower(*str);
        str++;
        count++;
    }

    while((count--)!=0) str--;
}

int main()
{
    int noOfLines, maxCharPerLine=80;
    char delim[]= {'\'', '.', ',', ';', ':', '\n', ' '};
    char line[maxCharPerLine+1];

    cin>>noOfLines;
    cin.get(); 
    char *tokens[maxCharPerLine+1];
    char *temp; 
    int tokcount=-1;

    int flag;
    for(int i=1; i<=noOfLines; i++) 
    {

       cin.getline(line, maxCharPerLine+1); /
        flag=0;
        temp=strtok(line, delim);
        strToLower(temp);
        tokens[++tokcount]=(char *)malloc(maxCharPerLine+1);
        strcpy(tokens[tokcount], temp);
        while(temp!=NULL) 
        {

            strToLower(temp);
            if(flag==1)
            {
                if((char *)bsearch(&temp, tokens, tokcount+1, sizeof(tokens[0]), intcompare)==NULL) {
                    tokens[++tokcount]=(char *)malloc(maxCharPerLine+1);
                    strcpy(tokens[tokcount], temp);
                    qsort(tokens, tokcount+1, sizeof(tokens[0]), intcompare);
                }
            }
            temp= strtok(NULL, delim);
            flag=1;
        }
    }
    cout<<tokcount+1<<endl;
    for(int i=0; i<=tokcount; i++)
    {
        cout<<tokens[i]<<endl;
    }
    return 0;
}

1 个答案:

答案 0 :(得分:0)

任何时候你看到一个SEGFAULT,你的下一步(除非你马上知道你做错了什么)就是拉起GDB或其他调试器。如果您使用GCC并且没有使用-ggdb标志编译程序,请立即执行此操作。然后在GDB下启动你的程序并“运行”它。当发生段错误时,发出命令'bt'(回溯),它应该显示当前的调用链,这是程序在segfaulted时所处位置的路线图。通常这表明你正确的问题。如果没有,至少你知道在哪里做更多的调试。