c - C 函数在给定字符串中查找相似单词

Question

我和我的同学似乎无法解决这个问题。 (这是作业)我们已经尝试了两周，但还是无法解决。

如标题所示，我们需要编写一个函数来查找给定字符串中的相似单词。相似词:包含相同字母的 2 个单词(无论大写还是小写以及相同字母出现的次数都无关紧要)。示例:便宜 - 桃子。保姆 - 任何。

问题是我们只能使用stdio.h库，不能使用内存分配函数，也不能使用动态数组。

我希望我对这个问题已经足够清楚了。请帮助我们解决这个难题。

Answer 1

类似:(需要正确的大小写转换，留给读者作为练习)并且你需要一个类似的迭代器来遍历句子中的单词。

bool wordsAreSimilar(char* string1, char* string2)
{
    bool letterFound = false;
    char *s1_iterator = string1;
    char *s2_iterator = string2;

    for ( ; *s1_iterator != '\0' ; s1_iterator++ )
    {
        for ( s2_iterator = string2, letterFound = false ;
              /* word terminator needs improvement */
              (*s2_iterator != '\0' && *s2_iterator != ' ') 
               && !letterFound ;
              s2_iterator++ )
        {
           letterFound = (*s1_iterator == *s2_iterator);
        }
        if (!letterFound) return false;
    }
    return true; 
}