Easy
Given a string s
, find any substring of length 2
which is also present in the reverse of s
.
Return true
if such a substring exists, and false
otherwise.
Example 1:
Input: s = “leetcode”
Output: true
Explanation: Substring "ee"
is of length 2
which is also present in reverse(s) == "edocteel"
.
Example 2:
Input: s = “abcba”
Output: true
Explanation: All of the substrings of length 2
"ab"
, "bc"
, "cb"
, "ba"
are also present in reverse(s) == "abcba"
.
Example 3:
Input: s = “abcd”
Output: false
Explanation: There is no substring of length 2
in s
, which is also present in the reverse of s
.
Constraints:
1 <= s.length <= 100
s
consists only of lowercase English letters.class Solution {
fun isSubstringPresent(s: String): Boolean {
if (s.length == 1) {
return false
}
val revSb = StringBuilder()
for (i in s.length - 1 downTo 0) {
revSb.append(s[i])
}
val rev = revSb.toString()
for (i in 0 until s.length - 1) {
val sub = s.substring(i, i + 2)
if (rev.contains(sub)) {
return true
}
}
return false
}
}