阅读程序1解析

该程序是判断t字符串是否是s字符串的子串,如果是,就返回s串中第一个t串位置的下标。如果不是就返回-1,等同于string里的成员函数find。


代码详解:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
/**************************************************************** 
 * Description: 2022_S_1
 * Author: Alex Li
 * Date: 2023-08-17 15:19:58
 * LastEditTime: 2023-08-17 15:35:50
****************************************************************/
#include <iostream> 
#include <string> 
#include <vector> 
 
using namespace std; 
  
 int f(const string &s, const string &t) { 
      int n = s.length(), m = t.length(); //获得二个字符串的长度
 
     vector<int> shift(128, m + 1); //初始化,设定元素个数为128个,初始值为m+1
 
     int i, j;
 
     for (j = 0; j < m; j++) //把t串中的元素标识出移动距离,比较起点s串的增量
         shift[t[j]] = m - j;
 //s[i]-s[i+m-1]与t串比较
     for (i =0; i<= n - m; i += shift[s[i + m]]){
         j =0;
         while(j < m && s[i +j] == t[j]) j++;//统计相同字符的数量
         if (j == m) return i;//如果在s串中找到t串,返回t串在s串中第一个字符的位置下标
     }
 
     return -1;//如果s串中没有t串,返回-1
 }
 
 int main()
 {
     string a ,b;
     cin >> a >> b;
     cout << f(a, b) << endl;
     return 0;
 }

Scroll to Top