使用 strtok 查找令牌对

如何解决使用 strtok 查找令牌对

我正在解决这个家庭作业问题：在文本中找到一对相邻的单词，使两个单词都以同一个字母开头。

我知道我需要使用 strtok 函数来解决这个问题。

#include <string.h>
#include <stdio.h>
#include <conio.h>
int main(void) {
    char testString[] = "In the end,we will remember not the words of our enemies,but the silence of our friends";
    char *context = testString;
    const char *token = strtok_s(testString,",&context);

    while (token) {
            token = strtok_s(NULL,&context);
            printf(" %s\n",token);
        }
    _getch();
}

在这种情况下，我有两个问题：

我不明白为什么 printf 从第二个字开始打印？
接下来我需要做什么才能找到单词对，我如何才能访问令牌字母？

解决方法

您想找到两个具有相同首字母的连续标记，对吗？

因此您需要在检索下一个标记时存储前一个标记，以便您可以比较它们的初始字符并可能打印它们。

已编辑：您对 strtok_s 的使用似乎不正确。我修正了我在下面代码中的错误并用正确使用 strtok_s 替换了错误使用 strtok。

#include <string.h>
#include <stdio.h>

int main(void) {
    char testString[] = "In the end,we will remember not the words of our enemies,but the silence of our friends";
    const char *token_prev = strtok(testString,",");
    const char *token_next = strtok(NULL,");

    while (token_next) {
        if (token_next[0] == token_prev[0]) {
            printf(" %s %s\n",token_prev,token_next);
            // break; // to print the first pair only
        }
        token_prev = token_next;
        token_next = strtok(NULL,");
    }
}

看看它在 GodBolt 工作：https://godbolt.org/z/YzjcPKrq6

这将遍历整个输入字符串并打印找到的所有对。如果您在 break; 下的 printf() 之后添加 if()，则它只会打印第一对。

printf 从第二个单词开始打印，因为您从不打印第一个标记，即您在进入循环之前从对 strtok_s 的初始调用中获得的标记。
Token 是一个普通的 C 字符串。它的首字母是token[0]，一个char。您可以将其存储在单独的 char 变量中，并将其带入循环的下一次迭代。
由于单词可能是大小写混合的，因此在存储和比较初始字符时，您可能应该使用 toupper 或 tolower。

您提取了此语句中的第一个单词

const char *token = strtok_s(testString,&context);

但是你没有打印出来。在循环内调用 strtok_s 之后，您开始在 while 循环中打印单词。

您需要两个指向相邻提取字符串的指针，并使用这些指针可以比较字符串的第一个字母。

这是一个演示程序（为简单起见，我使用 strtok 而不是 strtok_s）

#include <stdio.h>
#include <string.h>

int main(void) 
{
    char testString[] = "In the end,we will remember not the words "
                        "of our enemies,but the silence of our friends";
                        
    char *first_word  = NULL;
    char *second_word = NULL;
    
    const char *delim = ",";
    
    if ( ( first_word = strtok( testString,delim ) ) != NULL )
    {
        while ( ( second_word = strtok( NULL,delim ) ) != NULL && 
                *first_word != *second_word )
        {
            first_word = second_word;           
        }
    }
    
    if ( second_word != NULL )
    {
        printf( "%s <-> %s\n",first_word,second_word );
    }
    
    return 0;
}

程序输出为

we <-> will

如果你想输出所有这样的词对，那么程序可以如下所示

#include <stdio.h>
#include <string.h>

int main(void) 
{
    char testString[] = "In the end,delim ) ) != NULL )
        {
            if ( *first_word == *second_word )
            {
                printf( "%s <-> %s\n",second_word );
            }
            first_word = second_word;           
        }
    }

    return 0;
}

程序输出为

we <-> will
of <-> our
of <-> our

然而，与使用 strtok 或 strtok_s 相比，使用基于函数 strspn 和 strcspn 的方法要好得多。在这种情况下，您可以处理常量字符串。