【LeetCode: 3083. 字符串及其反转中是否存在同一子字符串 + 模拟】

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，优快云-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

🚩 题目链接

• 3083. 字符串及其反转中是否存在同一子字符串

⛲ 题目描述

给你一个字符串 s ，请你判断字符串 s 是否存在一个长度为 2 的子字符串，在其反转后的字符串中也出现。

如果存在这样的子字符串，返回 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 仅由小写英文字母组成

🌟 求解思路&实现代码&运行结果

---

⚡ 模拟

🥦 求解思路

1. 将字符串转为字符数组。
2. 初始化二维布尔数组vis记录字符对出现情况。
3. 遍历字符串，提取相邻字符并标记其组合在vis中出现。
4. 每次标记后检查逆序组合是否已出现，若出现则返回true。
5. 遍历结束未找到则返回false。
6. 有了基本的思路，接下来我们就来通过代码来实现一下。

🥦 实现代码

class Solution {
    public boolean isSubstringPresent(String s) {
        char[] c = s.toCharArray();
        boolean[][] vis = new boolean[26][26];
        for (int i = 0; i < s.length() - 1; i++) {
            int x = c[i] - 'a';
            int y = c[i + 1] - 'a';
            vis[x][y] = true;
            if (vis[y][x]) {
                return true;
            }
        }
        return false;
    }
}

🥦 运行结果

---

💬 共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！