c - 在字符串中查找子字符串

Question

这是我的代码，用于查找用户在给定字符串中输入的子字符串。

bool find_str(char *str, char const *substr) {
    while(*str) {
        if(*str++ == *substr) {
            char const *a = substr;
            while((*str++ == *++a));  /*empty*/
            if(*a == '\0')
                return true;
        }
    }
    return false;
}
// If match found, then return true, else false

int main(void) {
  printf("%d", find_str("ABCDEF", "CDE"));  /* Return true in this case */
  printf("%d", find_str("ABCDE", "CDE")); /* Return false in this case */

}

如评论中所述，只要以附加字符结尾，它就会返回 true。如果不是，则返回 false。我认为递增/递减运算符存在问题。但是我找不到怎么办？

Answer 1

这是因为您的代码决定仅在 执行比较之后停止查找 \0

*str++ == *++a

即使匹配发生在字符串末尾的空终止符上，此条件也将为 true，因此 while 循环将愉快地继续超出两个字符串的末尾超过空终止符，导致未定义的行为。

将条件更改为在 *a 为零时退出应该可以解决问题:

while((*str++ == *++a) && (*a));