Leetcode 796: 旋转字符串

2022-04-07 约 400 字预计阅读 1 分钟 - 次阅读

题解

本题为leetcode4月7日的每日一题

题目给定字符串s和goal，要求确定s能否通过旋转变为goal。这里的旋转指将s的最左侧的字符放到最右边。

如果旋转指将任意两个非空子字符串a,b调换位置，要求a和b能够组成原字符串，那这道题的难度一下子就上去了现在的话也就是改了一下的字符串匹配。一开始想的是对s做KMP，然后对goal进行匹配。但是想了一下，发现没有必要。

#include<iostream>

using namespace std;

class Solution {
public:
    bool equateString(string s, string goal, int pos){
        int j=pos;
        for(int i=0;i<s.length();i++){
            if(s[i]!=goal[j]){
                return false;
            }
            j++;
            if(j>=goal.length()){
                j=0;
            }
        }
        return true;
    }

    bool rotateString(string s, string goal) {
        if(s.length()!=goal.length()){
            return false;
        }
        for(int i=0;i<goal.length();i++){
            bool result = equateString(s,goal,i);
            if(result){
                return true;
            }
        }
        return false;
    }
};

int main(void){
    Solution s;
    string a("abcde");
    string b("cdeab");
    cout<<s.rotateString(a,b)<<endl;;
    return 0;
}

执行用时：0 ms, 在所有 C++ 提交中击败了**100.00%**的用户

内存消耗：6.5 MB, 在所有 C++ 提交中击败了**15.28%**的用户

通过测试用例：47 / 47