简答题 偏难
#18545

回文拼接 【题目描述】 一个字符串是回文串,当且仅当该字符串从前往后读和从后往前读是一样的,例如,aabaa 和 ccddcc 都是回文串,但 abcd 不是。…

回文拼接

【题目描述】

一个字符串是回文串,当且仅当该字符串从前往后读和从后往前读是一样的,例如,aabaa 和 ccddcc 都是回文串,但 abcd 不是。

小杨有一堆仅包含小写字母的字符串存储在列表“数据”中,他想判断每个字符串是否由两个长度至少为 2 的回文串前后拼接而成,若字符串是由两个长度至少为 2 的回文串前后拼接而成记为 Yes,否则记为 No。

默认小猫角色和白色背景。请你编写程序记录判断的结果并用井号#将结果连接起来。

【输入描述】

新建列表“数据”,用于存储等待判断的字符串。

如下图所示:

【输出描述】

新建变量“result”,用于记录判断的结果,并用井号#将结果连接起来。

如下图所示:

【输入样例】

数据 = [‘abcd’, ‘aabbb’, ‘aaac’, ‘abcdd’]

【输出样例】

result = No#Yes#No#No

【输入样例】

数据 = [‘abcdd’, ‘abcd’, ‘aabbb’, ‘aaac’, ‘abccbabbb’]

【输出样例】

result = No#No#Yes#No#Yes

注意事项:

1、 变量名的拼写(包括大小写)要和题目完全一致。

2、 输出结果存放在对应变量中即可,无需使用“说…”或“说…,2 秒”积木块

3、 列表直接用“+”功能赋值进行测试即可,无需写代码赋值。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p>【参考程序】</p><p><img height="476" src="/codeimages/20249GESP_Scratch4/ans18545_1.png" style="width: 499px; height: 476px;" width="499"/></p><p><img height="333" src="/codeimages/20249GESP_Scratch4/ans18545_2.png" style="width: 456px; height: 333px;" width="456"/></p><p><img height="528" src="/codeimages/20249GESP_Scratch4/ans18545_3.png" style="width: 441px; height: 528px;" width="441"/></p><p><img height="560" src="/codeimages/20249GESP_Scratch4/ans18545_4.png" style="width: 503px; height: 560px;" width="503"/></p>
解析

这道题主要考察的是回文字符串的理解和实现。首先,还是初始化数据,把需要的变量和列表均设置好。接下来是功能实现的思路:

1、遍历字符串列表。

2、对每个字符串,尝试所有可能的分割点。

3、检查分割后的两部分是否都是长度至少为2的回文串。

4、记录结果并用井号连接。