CSP-S 2022 第一轮 第16题：（1分）当输入为“abcdefg”时，输出为-1。

题目

1  #include <iostream>
2  #include <string>
3  #include <vector>
4
5  using namespace std;
6
7  int f(const string &s, const string &t)
8  {
9      int n = s.length(), m = t.length();
10
11     vector<int> shift(128, m + 1);
12
13     int i, j;
14
15     for (j = 0; j < m; j++)
16         shift[t[j]] = m - j;
17
18     for (i =0; i<= n - m; i += shift[s[i + m]]){
19         j =0;
20         while(j < m && s[i +j] == t[j]) j++;
21         if (j == m) return i;
22     }
23
24     return -1;
25 }
26
27 int main()
28 {
29     string a ,b;
30     cin >> a >> b;
31     cout << f(a, b) << endl;
32     return 0;
33 }

假设输入字符串由 ASCII 可见字符组成，完成下面的判断题和单选题：

（1 分）当输入为“abcde fg”时，输出为-1。

选项

• T. 正确
• F. 错误

答案

T

题解

选 T（正确）。

cin >> a >> b 用空格分隔输入，所以：

• a = "abcde"
• b = "fg"

函数 f(s, t) 的作用是：在 s 中查找子串 t，找到则返回第一次匹配的起始下标，找不到则返回 -1。

由于 "abcde" 中没有子串 "fg"，所以输出为 -1，题目说法正确。