Scratch编程:查找输入小写字母串中所有无重复字符的子串并计算最长子串长度
类型:程序题

背景信息

子串为字符串的一段连续的部分。例如:字符串为abbcd,它的子串有:a、ab、abb、abbc、abbcd、b、bb、bbc、bbcd、bc、bcd、c、cd、d;其中,字母不重复的子串有:a、ab、b、bc、bcd、c、cd、d。

编程要求

实现找出输入小写字母串中所有字母不重复的子串,具体要求如下:

  1. 点击绿旗,角色、背景如下图所示,列表“子串”为空: 初始界面
  2. 鼠标点击机器人后,机器人询问:“请输入一串小写字母”,如下图所示: 输入询问界面
  3. 输入完成后,列表中出现所有字母不重复的子串,例如输入abbcd的效果如下图: 子串列表示例
  4. 最后,机器人说出列表中最长子串的长度,如下图所示: 结果输出界面
加载中