题库 信息学奥赛题库 题目列表 阅读程序:#include <iostream> #include&n...
组合题

阅读程序:

#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); 
       int i, j;
       for (j = 0; j < m; j++)
              shift[t[j]] = m - j;
 
       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;
       }
 
       return -1;
}
int main() {
       string a, b;
       cin >> a >> b;
       cout << f(a, b) << endl;
       return 0;
}

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

第1题 判断
当输入为“abcde fg”时,输出为-1。( )
A.
正确
B.
错误
第2题 判断
当输入为“abbababbbab abab”时,输出为4。
A.
正确
B.
错误
第3题 判断
当输入为“GoodLuckCsp2022 22”时,第 20 行的“j++”语句执行次数为 2。
A.
正确
B.
错误
第4题 单选
该算法最坏情况下的时间复杂度为(  )。
A.

0(n + m)

B.
0(n log m)
C.

0(m log n) 

D.

0(nm)

第5题 单选

f(ab)与下列(  )语句的功能最类似。

A.
a.find(b)
B.
a.rfind(b)
C.
a.substr(b)
D.
a.compare(b)
第6题 单选
当输入为“baaabaaabaaabaaaa aaaa”,第 20 行的“j++”语句执行次数为 (  )。
A.

9

B.

10

C.

11

D.

12

题目信息
阅读程序 初赛 2022年
-
正确率
0
评论
224
点击