当前没有测试数据。

1. 填空题

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

{{ input(1) }}

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

• 3
• 12
• 36
• 45
  
  

3. 填空题

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

第一空：{{ input(3) }} 第二空：{{ input(4) }} 第三空：{{ input(5) }} 第四空：{{ input(6) }}

4. 填空题

阅读程序写结果：

输入：NOI2016 will be held in Mian Yang.
输出：_______ {{ input(7) }}

5. 以下关于字符串的判定语句中正确的是？ {{ select(8) }}

• 字符串是一种特殊的线性表
• 串的长度必须大于零
• 字符串不可以用数组来表示
• 空格字符组成的串就是空串
  
  

6. 若串 S=“copyright”，其子串的个数是？ {{ select(9) }}

• 78
• 45
• 46
• 36
  
  

7. 填空题

阅读程序写结果:

输入：xyzxyw
输出：_________ {{ input(10) }}

8. 填空题

阅读程序写结果:

输入：1001101011001101101011110001
输出：_________ {{ input(11) }}

9. 填空题

•判断题 1） 输入的字符串应当只由大写字母组成，否则在访问数组时可能越界。 {{ select(12) }}

• 对
• 错
  2） 若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一样。 {{ select(13) }}
• 对
• 错
  3） 将第 12 行的“i<26”改为“i<16”，程序运行结果不会改变。 {{ select(14) }}
• 对
• 错
  4） 将第 26 行的"i<26”改为“i<16”，程序运行结果不会改变。 {{ select(15) }}
• 对
• 错
  

•单选题 5） 若输出的字符串为“ABCABCABCA”，则下列说法正确的是？ {{ select(16) }}

• 输入的字符串中既有S又有P
• 输入的字符串中既有S又有B
• 输入的字符串中既有A又有P
• 输入的字符串中既有A又有B
  6） 若输出的字符串为“CSPCSPCSPCSP”，则下列说法正确的是？ {{ select(16) }}
• 输入的字符串中既有P又有K
• 输入的字符串中既有J又有R
• 输入的字符串中既有J又有𝐾K
• 输入的字符串中既有P又有R
  
  

10. 一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串 abcab 有（ ）个内容互不相同的子串？ {{ select(17) }}

• 12
• 13
• 14
• 15