毛站网站建设管理与维护
难度:简单
给你一个字符串
s
,请你判断字符串s
是否存在一个长度为2
的子字符串,在s
反转后的字符串中也出现。如果存在这样的子字符串,返回
true
;如果不存在,返回false
。示例 1:
输入:s = "leetcode"
输出:true
解释:子字符串
"ee"
的长度为2
,它也出现在reverse(s) == "edocteel"
中。示例 2:
输入:s = "abcba"
输出:true
解释:所有长度为
2
的子字符串"ab"
、"bc"
、"cb"
、"ba"
也都出现在reverse(s) == "abcba"
中。示例 3:
输入:s = "abcd"
输出:false
解释:字符串
s
中不存在满足「在其反转后的字符串中也出现」且长度为2
的子字符串。提示:
1 <= s.length <= 100
- 字符串
s
仅由小写英文字母组成。题解:
class Solution:def isSubstringPresent(self, s: str) -> bool:son_list = []son_list_r = []list_s = list(s)list_s_r = list(reversed(list_s))# print(list_s_r)for i in range(len(list_s)-1):son_list.append(''.join(list_s[i:i+2]))for j in range(len(list_s_r)-1):son_list_r.append(''.join(list_s_r[j:j+2]))for s in son_list:if s in son_list_r:return Truereturn False