C语言字符串最后一次出现查找函数：开头匹配异常问题排查

嘿，我帮你定位到问题根源了！你的反向匹配思路本身挺巧妙，但有个关键的边界条件遗漏，导致子串位于字符串开头时无法被正确检测到，不同环境的表现差异是因为编译器对未定义行为的处理不同——CodeBlocks的环境可能刚好“凑巧”掩盖了错误，但在线IDE的严格检查暴露了真实问题。

问题出在哪里？ #

看你代码里的这个循环条件：

while(p != str)

当指针p从字符串末尾向前遍历，直到指向str的第一个字符（也就是arr[0]）时，循环条件p != str不成立，循环直接退出了！这意味着你完全没有检查字符串的第一个字符位置，而当子串刚好在开头时，自然会错过匹配，直接返回-1。

至于CodeBlocks里看似正常的输出，其实是“假象”——这属于未定义行为，可能是编译器优化或者内存布局的巧合让错误没显现，但这种情况完全不可靠，换个环境就会暴露问题。

修复方案 #

只需要把循环条件改成p >= str，这样p会遍历到字符串的第一个字符，不会漏掉开头的匹配：

修改后的完整代码 #

#include <stdio.h>
int find_last( char *str, char *word)
{
    char *p, *q;
    char *s, *t;
    p=str;
    /* Pointer p now points to the last character of the sentence*/
    while(*p!='\0') p++;
    p--;
    q = word;
    while(*q!='\0') q++;
    /* Pointer q now points to the last character of the word*/
    q--;
    // 修复：将循环条件改为 p >= str，确保遍历到第一个字符
    while(p >= str)
    {
        if(*p == *q)
        {
            s=p;
            /* if a matching character is found, "s" and "t" are used to iterate through */
            /* the string and the word, respectively*/
            t=q;
            while(*s == *t)
            {
                s--;
                t--;
                // 额外优化：如果t已经走到word前面，提前退出循环
                if(t < word) break;
            }
            if(t == word-1)
                return s-str+1;
            /* if pointer "t" is equal by address to pointer word-1, we have found our match. return s-str+1. */
        }
        p--;
    }
    return -1;
}
int main()
{
    char arr[] = "Today is a great day!";
    printf("%d", find_last(arr, "Today")); // 现在会正确返回0
    return 0;
}

额外的健壮性建议 #

为了让代码更完善，你还可以补充这些边界检查：

• 如果word是空字符串，按照C标准库的逻辑，通常返回0（或者根据需求定义）
• 如果str的长度比word短，直接返回-1，避免无效匹配

内容的提问来源于stack exchange，提问作者john doe