0

假设我有一个文件，其中填充了带有空格的随机字符，并且 \n 也包含随机字符。

我想查找这组字符，例如：UU、II、NJ、KU。所以目的是读取文件，寻找这种组并说出文件中有多少。

我的问题是空格和\n，因为如果我找到其中之一，我应该跳过它并再次搜索组。我找到了一个可以帮助我的解决方案，函数strtok_r。

http://www.codecogs.com/reference/computing/c/string.h/strtok.php?alias=strtok_r

我认为这将隔离完整的字符串，以便我可以一次读取一个。

这是一个好的解决方案还是应该采取其他方法？

4

2 回答 2

4

一个天真的解决方案可能会一次读取一个字符，当它是'U',时'I'，'N'或者'K'然后读取另一个字符以查看它是否是组中的下一个字符。如果是，则为该组增加一个计数器。所有其他字符都被简单地丢弃。

编辑：示例函数：

int count_uu = 0;
int count_ii = 0;
int count_nj = 0;
int count_ku = 0;

void check_next_char(int expected, FILE *input, int *counter);

void count(FILE *input)
{
    int ch;  /* Character we read into */

    while ((ch = fgetc(input)) != EOF)
    {
        switch (ch)
        {
        case 'U':
            check_next_char('U', input, &count_uu);
            break;
        case 'I':
            check_next_char('I', input, &count_ii);
            break;
        case 'N':
            check_next_char('J', input, &count_nj);
            break;
        case 'K':
            check_next_char('U', input, &count_ku);
            break;

        default:
            /* Not a character we're interested in */
            break;
    }
}

/* This function gets the next character from a file and checks against
   an `expected` character. If it is same as the expected character then
   increase a counter, else put the character back into the stream buffer */
void check_next_char(int expected, FILE *input, int *counter)
{
    int ch = fgetc(input);
    if (ch == expected)
        (*counter)++;
    else
        ungetc(ch, input);
}
于 2012-10-26T10:21:47.103 回答
0

你也可以使用

https://github.com/leblancmeneses/NPEG/tree/master/Languages/npeg_c

如果您的搜索模式变得更加困难。

这是一个可以导出C版本的可视化工具： http ://www.robusthaven.com/blog/parsing-expression-grammar/npeg-language-workbench

规则语法文档： http ://www.robusthaven.com/blog/parsing-expression-grammar/npeg-dsl-documentation

规则

    (?<UU>): 'UU'\i; 
(?<II>): 'II'\i; 
(?<NJ>): 'NJ'\i; 
(?<KU>): 'KU'; // does not use \i so is case sensitive 

Find: UU / II / NJ / KU;
(?<RootExpression>): (Find / .)+;

输入 1：

 UU, II, NJ, KU  uu, ii, nJ, kU

输入 2：

jsdlfj023#uu, ii, nJ, kU $^%900oi)()*()  UU, II, NJ, KU
于 2012-10-26T18:29:49.653 回答