leetcode:3083. 字符串及其反转中是否存在同一子字符串(python3解法)
难度:简单
给你一个字符串
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 True return False