0
点赞
收藏
分享

微信扫一扫

LeetCode 796. 旋转字符串

小禹说财 2022-04-13 阅读 58

解题思路:

将字符串s复制两份首尾相接并称为字符串ss,若字符串goal可由s旋转后得到,则其肯定可以在ss中找到。另外,需在开始时判断s与goal长度是否一致,否则goal可能是s的真子串或者存在于ss中却不能由s旋转得到。

代码:

class Solution {
public:
    bool rotateString(string s, string goal) {
        if(s.size() != goal.size()) return false;
        string ss = s + s;
        if(ss.find(goal) < ss.size()) return true;
        else return false;
    }
};
举报

相关推荐

0 条评论