LeetCode 796 旋转字符串[字符串 匹配] HERODING的LeetCode之路

Posted 2022-04-08 HERODING23

解题思路：
一道非常简单的字符串匹配问题，首先肯定是判断两个字符串长度是否相等，不等返回false，接着我们把其中一个串扩大成2倍，如果另一个串是该串的子串，则说明满足旋转字符串的要求，返回true，否则返回false，代码如下：

class Solution 
public:
    bool rotateString(string s, string goal) 
        int n1 = s.size(), n2 =goal.size();
        if(n1 != n2) return false;
        s = s + s;
        return s.find(goal) != -1;
    
;