简答题
偏难
#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、记录结果并用井号连接。