LeetCode 796. 旋转字符串题解

最新推荐文章于 2022-04-12 13:41:52 发布

小明不要写Bug

最新推荐文章于 2022-04-12 13:41:52 发布

阅读量1k

点赞数

分类专栏： LeetCode 每日一题题解文章标签： leetcode c++ java

本文链接：https://blog.csdn.net/qq_46176960/article/details/124005397

版权

LeetCode 每日一题题解专栏收录该内容

92 篇文章 2 订阅

订阅专栏

796. 旋转字符串题解

题目来源：796. 旋转字符串

2022.04.07 每日一题

LeetCode 题解持续更新中GitHub仓库地址 CSDN博客地址

今天的题目很简单，我们需要判断一个字符串s是否可以通过旋转与字符串goal相等，

首先我们可以通过判断两个字符串的长度是否相等，来判断，因为如果长度不相等是无法通过旋转使得两个字符串相等，可以直接返回false

另一方面，由于是不停的旋转字符串，我们可以将两个字符串s相加，得到的一个新的字符串，判断这个新的字符串中是否有 goal的存在，如果存在就返回 true不存在就返回 false

具体代码如下

class Solution {
public:
    bool rotateString(string s, string goal) {
        return s.size() == goal.size() && (s + s).find(goal) != string::npos;
    }
};

class Solution {
    public boolean rotateString(String s, String goal) {
        return s.length() == goal.length() && (s + s).contains(goal);
    }
}