字符串处理测试题库

姓名

学号

定义字符串的基本操作为：删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串Ａ变成字符串Ｂ的最少操作步数，称为字符串Ａ到字符串Ｂ的编辑距离。字符串 “ABCDEFG” 到字符串 “BADECG” 的编辑距离为____。

原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符 “AAABBBCCC” 共有（ ）个不同的非空子串。

完善程序：

(数字删除)下面程序的功能是将字符串中的数字字符删除后输出。请填空。

4.阅读程序写结果：

输入：NOI2016 will be held in Mian Yang.

输出：_______

以下关于字符串的判定语句中正确的是 ( )。

若串 s=”copyright”，其子串的个数是（ ）。

阅读程序，输入：xyzxyw，写出输出结果。 

阅读程序，输入1001101011001101101011110001，写出输出结果。

填空题：

判断题：A.正确 B.错误