《C程序设计语言》学习笔记——练习4-1

#include <stdio.h>
2 #define MAX 100
3 /* 练习4-1 编写一个函数strindex(s,t)，用于返回字符串t在s
4    中最右出现的位置，如果s中不包含t，那么返回-1。    */
5
6 int strindex(char source[], char searchfor[]);
7
8 main()
9 {
10         char line[MAX], pattern[MAX];
11         int ret_val;
12         printf("请输入原始字符串：");
13         scanf("%s", line);
14         printf("请输入要查找的字符串：");
15         scanf("%s", pattern);
16
17         ret_val = strindex(line, pattern);
18         if (ret_val >= 0)
19                 printf("出现的位置为: %d\n", ret_val);
20         else if (ret_val == -1)
21                 printf("没有找到!\n");
22 }

24 /* 返回t在s中最右出现的位置，若未找到则返回-1 */
25 int strindex(char s[], char t[])
26 {
27         int i, j, k, ret_val;
28         for (i=0; s[i] != '\0'; i++) {
29                 for (j=i, k=0; t[k] != '\0' && s[j] == t[k]; j++, k++)
30                         ;
31                 if (k > 0 && t[k] == '\0')
32                         ret_val = i; /* 每次记录找到的位置 */
33         }
34         if (ret_val >= 0)
35                 return ret_val;
36         else
37                 return -1;
38 }