leetcode刷题[22天小总结] 面试题 01.09. 字符串轮转

CSDN话题挑战赛第2期
参赛话题：算法题解

题目链接与描述

https://leetcode.cn/problems/string-rotation-lcci/

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。

示例1:

输入：s1 = “waterbottle”, s2 = “erbottlewat”
输出：True
示例2:

输入：s1 = “aa”, s2 = “aba”
输出：False
提示：

字符串长度在[0, 100000]范围内。
说明:

你能只调用一次检查子串的方法吗？

关键词：拼接 匹配 kmp 算法

方法一：

运行截图

代码

    public boolean isFlipedString(String s1, String s2) {
        if(s1.length()!=s2.length()){
            return false;
        }
        s1 += s1;
        return s1.contains(s2);
    }

1
2
3
4
5
6
7
8
9

结尾小结

21天能够形成一个习惯，从7号开始开始坚持刷题，已经23天了。

这里做个简单回顾总结：

• 第一天的图的节点通路dfs、bfs，顺便复习一下图的相关概念
• 第二天的模拟题，重新排列单词间的空格
• 第三天快慢指针，重新分组数字
• 第四天也是归纳题，优美队列
• 第五天，动态规划，最长定差数列
• 第六天，修建二叉树，回顾树的遍历
• 第七天，打工人，k人最低成本题
• 第八天，二分查找，数组特征值
• 第九天，贪心算法，最大交换
• 第十一天，真值表，找规律，灯泡开关
• 第十二天，第一次接触扫描线，覆盖面积
• 第十三天，滑动窗口，hash表，相同字符间最长字串
• 第十五天，矩阵,hash表，人工岛
• 第十六天，剪枝，递归，求k个相等子集
• 第十八天，也是hash表，是否能连成数组
• 第二十天，三种方式、异或、求和、原地hash，求消失两位数
• 第二十一天，hash表、重排序，字符重排

欢迎评论区交流，每日打卡，冲冲冲！！！