算法练习80.字符串轮转——奇淫技巧
Posted 一条coding
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法练习80.字符串轮转——奇淫技巧相关的知识,希望对你有一定的参考价值。
【算法练习】80.字符串轮转——奇淫技巧
⭐加入组队刷题,每日一题,每天进步⭐
看完大家的操作,感觉自己太傻了
——leetcode此题热评
前言
哈喽,大家好,我是一条。
糊涂算法,难得糊涂
点击跳转到《糊涂算法》专栏学习java大厂面试必备数据结构和算法知识!
Question
面试题 01.09. 字符串轮转
难度:简单
字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。
示例1:
输入:s1 = "waterbottle", s2 = "erbottlewat" 输出:True
示例2:
输入:s1 = "aa", s2 = "aba" 输出:False
提示:
字符串长度在[0, 100000]范围内。
说明:你能只调用一次检查子串的方法吗?
Solution
正常思路:找到旋转点的位置 - >通过不断增加S1的长度判断是否是S2的字串
一行流:自己+自己,判断是否包含。
Code
所有
leetcode
代码已同步至github欢迎
star
/**
* @author 一条coding
*/
class Solution {
public boolean isFlipedString(String s1, String s2) {
if(s1.length() != s2.length()) {
return false;
}
String s = s2 + s2;
return s.contains(s1);
}
}
Result
复杂度分析
- 时间复杂度:O(1)
粉丝福利
⭐今天是坚持刷题更文的第80/100天
⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力
⭐更多数据结构和算法讲解欢迎关注专栏《糊涂算法》
为了回馈各位粉丝,礼尚往来,给大家准备了一些学习资料
以上是关于算法练习80.字符串轮转——奇淫技巧的主要内容,如果未能解决你的问题,请参考以下文章