字母不重复的子串 - 2023.10.29STEMA

作品说明：

今天为大家分享的Scatch作品是《字母不重复的子串》，这是2023年10月29日举行的第15届蓝桥STEMA测评Scratch编程初/中级组编程第5题，题目要求编程找出给定字符串中字母不重复的子串。

背景信息：

子串为一个字符串的一段连续的部分。

例如：

字符串为abbcd

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). 最后，机器人说出列表中最长子串的长度，如图所示；

评判标准：

• 10分：满足”具体要求”中的1）；
• 5分：满足”具体要求”中的2）；
• 40分：满足”具体要求”中的3）；
• 25分：满足”具体要求”中的4）。

作品效果：

scratch字母不重复的子串作品效果如视频所示：

本题是中级组编程部分第5题，分数为80分，积木块数量70个左右，涉及到的知识点主要包括：

• Scratch问答指令；
• 循环编程，尤其是嵌套循环；
• 条件编程，包括单分支和多分支； 
• 变量的使用；
• 列表的基本操作；
• 字符串连接运算；
• 自制积木；

本题难度较大，难点有两个，一是如何使用嵌套循环获取所有的子串，二是如何对字符串进行去重处理。