多题目

完善程序1

给定一个字符串 ,有 组询问,每次给定一个字符串 ,求字符串 是否是 中的一个子 序列。 数据保证 ,所有字符串仅包含小写字母。

#include <iostream> 
using namespace std; 
const int BASE = 26; 
string S, T; 
int q, Pos[100005][BASE]; 

  
int main(){ 
   cin >> S; 
   int n = S.size(); 
   for (int i = 0; i < BASE; i++) 
       ___(1)___ = -1; 
   for (int i = n - 1; i >= 0; i--){ 
       for (int j = 0; j < BASE; j++) 
           ___(2)___; 
       ___(3)___; 
   } 
   cin >> q; 
   while (q--){ 
       cin >> T; 
       int len = T.size(), now = 0; 
       for (int i = 0; ___(4)___; i++) 
           now = ___(5)___; 
       if (now != -1) 
           cout << "YES\n"; 
       else 
           cout << "NO\n"; 
   } 
   return 0; 
}


第1题 单选

 (1) 处应填()

A.

Pos[i][n – 1]

B.

Pos[i][n]

C.

Pos[n – 1][i]

D.

Pos[n][i]

第2题 单选

(2) 处应填()

A.

Pos[i][j] = Pos[i - 1][j]

B.

Pos[i][j] = Pos[i + 1][j]

C.

Pos[i][j] = Pos[i][j – 1]

D.

Pos[i][j] = Pos[i][j + 1]

第3题 单选

(3) 处应填()

A.

Pos[i][S[i] – 'a'] = i

B.

Pos[i][S[i] – 'A'] = i

C.

Pos[i][S[i]] = i

D.

Pos[i][i] = S[i]

第4题 单选

.(4) 处应填()

A.

i < len

B.

now != -1

C.

i < len && now != n

D.

i < len && now != -1

第5题 单选

(5) 处应填()

A.

Pos[now][T[i] – 'a']

B.

Pos[now][S[i] – 'a']

C.

Pos[now + 1][T[i] – 'a']

D.

Pos[now + 1][S[i] – 'a']

发表评论

登录 后再回复