字符串笔试题库.docxVIP

字符串笔试题库

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列哪个选项不是字符串的基本操作？

A.求字符串长度

B.字符串反转

C.字符串排序

D.查找子串

2.在C/C++中，如何正确声明一个长度为10的字符数组用于存储字符串（不包括结尾的\0）？

A.`charstr[10];`

B.`charstr[9];`

C.`char*str=Hello;`

D.`charstr[10]=Hello;`

3.下列关于字符串“abc”和“def”的最长公共子串的说法，正确的是？

A.a,b,c,d,e,f

B.b

C.c

D.

4.以下哪个算法最适合用于在长文本中高效查找一个短字符串的所有出现位置？

A.暴力匹配

B.KMP算法

C.Boyer-Moore算法

D.哈希算法

5.对于字符串“abcdef”，其子串“bcd”的起始索引（从0开始）是？

A.0

B.1

C.2

D.3

6.判断一个字符串是否为回文串（正读和反读相同），以下哪种方法效率较高？

A.每次比较第一个和最