提取c中字符串的出现次数

Question

我有一个看起来像这样的字符串：

long_str = "returns between paragraphs 20102/34.23\" - 9203 1232 \"test\" \"basic HTML\"";

注意：引号是字符串的一部分。

int match(char *long_str){
    char * str;
    if ((str = strchr(long_str, '"')) != NULL) str++; // last " ?
    else return 1;
    return 0;
}

使用 strstr 我试图获取最后两个引号之间的整个子字符串："basic HTML"。我只是不太确定什么是获得这场比赛的良好且有效的方式。我对如何解决这个问题的任何其他想法持开放态度。谢谢

Answer 1

#include <stdio.h>

char * long_str = 
"returns between paragraphs 20102/34.23\" - 9203 1232 \"test\" \"basic HTML\"";

int main ()
{
    char * probe;
    char * first_quote = 0;
    char * second_quote = 0;
    for (probe = long_str; * probe; probe++) {
        if (*probe == '"') {
            if (first_quote) {
                if (second_quote) {
                    first_quote = second_quote;
                    second_quote = probe;
                } else {
                    second_quote = probe;
                }
            } else {
                first_quote = probe;
            }
        }
    }
    printf ("%s\n", first_quote);
    printf ("%d-%d\n", first_quote - long_str, second_quote - long_str);
    return 0;
}

Answer 2

假设您无法修改源字符串，那么我认为您应该考虑 strchr() 和 strrchr() 的组合 - 至少，如果您想的话一切都使用库函数。

• 首先使用 strrchr() 查找最后一个引用。
• 然后重复使用 strchr() 从前面查找引号，直到返回 strrchr() 找到的最后一个引号。
• 前一个结果和 strrchr() 结果的组合为您提供了您感兴趣的字符串周围的引号。

或者：

• 首先使用 strrchr() 查找最后一个引用。
• 编写一个循环，从那里向后搜索以找到上一个引号，记住不要在字符串开头之前搜索，以免字符串格式错误且仅包含一个引号。

两者都会起作用。根据概率的平衡，循环的性能很可能甚至优于循环中包含的高度优化的 strchr()。