Scratch编程:查找输入小写字母串中所有无重复字符的子串并计算最长子串长度
背景信息
子串为字符串的一段连续的部分。例如:字符串为abbcd,它的子串有:a、ab、abb、abbc、abbcd、b、bb、bbc、bbcd、bc、bcd、c、cd、d;其中,字母不重复的子串有:a、ab、b、bc、bcd、c、cd、d。
编程要求
实现找出输入小写字母串中所有字母不重复的子串,具体要求如下:
- 点击绿旗,角色、背景如下图所示,列表“子串”为空:

- 鼠标点击机器人后,机器人询问:“请输入一串小写字母”,如下图所示:

- 输入完成后,列表中出现所有字母不重复的子串,例如输入
abbcd的效果如下图:
- 最后,机器人说出列表中最长子串的长度,如下图所示:

本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析