从文本文件中逐行查找特定字的出现次数

时间:2015-05-23 03:51:18

标签: c find-occurrences

我正在尝试逐行读出我的文本文件

FILE *infile;
char line[1000];
infile = fopen("file.txt","r");
while(fgets(line,1000,infile) != NULL) 
{
    //....
}
fclose(infile);

然后我需要找到一个特定的单词,例如“the”,并且需要查看它出现了多少时间以及它出现在哪些行上。

我应该可以用这个来计算单词

int wordTimes = 0;
if((strcmp("the", currentWord) == 0)) 
{
    printf("'%s' appears in line %d  which is: \n%s\n\n", "the", line_num, line);
    wordTimes++;
}

其中line是字符串出现的文本行,line_num是它出现的行号。

然后显示单词的次数使用此代码:

if(wordTimes > 0)
{
    printf("'%s' appears %d times\n", "the", wordTimes);
}
else
{
    printf("'%s' does not appear\n", "the");
}

问题在于我不确定如何将该行中的每个单词与“the”进行比较,并且仍然打印出它所适用的行。

我必须使用非常基本的C,这意味着我无法使用strtok()strstr()。我只能使用strlen()strcmp()

1 个答案:

答案 0 :(得分:4)

也许您需要编写这样的strword()函数。我假设您可以使用<ctype.h>中的分类函数(宏),但如果不允许这样做,还有解决方法。

#include <assert.h>
#include <ctype.h>
#include <stdio.h>

char *strword(char *haystack, char *needle);

char *strword(char *haystack, char *needle)
{
    char *pos = haystack;
    char old_ch = ' ';
    while (*pos != '\0')
    {
        if (!isalpha(old_ch) && *pos == *needle)
        {
            char *txt = pos + 1;
            char *str = needle + 1;
            while (*txt == *str)
            {
                if (*str == '\0')
                    return pos;     // Exact match at end of haystack
                txt++, str++;
            }
            if (*str == '\0' && !isalpha(*txt))
                return pos;
        }
        old_ch = *pos++;
    }
    return 0;
}

int main(void)
{
    /*
    ** Note that 'the' appears in the haystack as a prefix to a word,
    ** wholly contained in a word, and at the end of a word - and is not
    ** counted in any of those places. And punctuation is OK.
    */
    char haystack[] =
        "the way to blithely count the occurrences (tithe)"
        " of 'the' in their line is the";
    char needle[] = "the";

    char *curpos = haystack;
    char *word;
    int count = 0;
    while ((word = strword(curpos, needle)) != 0)
    {
        count++;
        printf("Found <%s> at [%.20s]\n", needle, word);
        curpos = word + 1;
    }

    printf("Found %d occurrences of <%s> in [%s]\n", count, needle, haystack);

    assert(strword("the", "the") != 0);
    assert(strword("th", "the") == 0);
    assert(strword("t", "t") != 0);
    assert(strword("", "t") == 0);
    assert(strword("if t fi", "t") != 0);
    assert(strword("if t fi", "") == 0);
    return 0;
}

运行时,会产生:

Found <the> at [the way to blithely ]
Found <the> at [the occurrences (tit]
Found <the> at [the' in their line i]
Found <the> at [the]
Found 4 occurrences of <the> in [the way to blithely count the occurrences (tithe) of 'the' in their line is the]
  

有没有办法在没有strword的情况下执行<ctype.h>功能?

是。我在开头段落中说了很多。由于使用的唯一函数/宏是isalpha(),您可以做一些假设(您不在使用EBCDIC的系统上),以便拉丁字母表是连续的,并且您可以使用此is_alpha() isalpha()的地点 - 并从包含的标题列表中省略<ctype.h>

static inline int is_alpha(int c)
{
    return (c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z');
}