PTA 6-3 （练习4-1） 编写函数strrindex(s, t) (C语言 + 详细注释 + 巧方法)

函数接口定义：

int strrindex(char s[], char p[]);

其中 s 和 p 都是用户传入的参数。字符串 s 和 p 的长度不超过100。函数须返回字符串 p 在 s 中最右边出现的位置（下标从0开始）。如果 s 中不包含 p ，则返回-1。

输入样例1：

abcde cde

输出样例1：

2

输入样例2：

abcde fgh

输出样例2：

-1

 

//思路分析：有两种思路，一是从左到右，每找到子串就记录位置，最后的位置即为所求；二是从右到左，第一次找到的即为所    //求

#include <stdio.h> 
#include <string.h> 
int strrindex(char s[], char p[]);
int main() {
    char s[101], p[101];
    scanf("%s %s", s, p);
    printf("%d", strrindex(s, p)); 
} /* 请在这里填写答案 */

int strrindex(char s[], char p[]) {
    int len1 = strlen(s);             //s的长度
    int len2 = strlen(p);             //p的长度
    int i, k;
    for (i = len1 - len2; i >= 0; i--) {                 // 小技巧：i从len1 - len2开始，保证后面有len2长度能够匹配
        int temp = i;                                          // 用temp代替i从i开始操作
        for (k = 0; p[k]; k++)                             //两串匹配
            if (s[temp++] != p[k])                        //有一处不相等则跳出循环
                break;
        if (!p[k])                                                //!p[k] 等价于 p[k] == '\0',如果是的则说明配对到了子串尾，配对成功 
            return i;                                          
    }
}