《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 }