FellowUp-进阶-金典-字符串轮转

106 阅读1分钟

Follow up

  1. 你能只调用一次检查子串的方法吗?

答案

  1. 两个旋转后的字符串拼接得 cur 如果 cur 包含第一个字符串,则说明第二个字符串是由第一个字符串旋转而来
class Solution {
public:
    bool isFlipedString(string s1, string s2) {
        if (s1.size() != s2.size()) return false;
        if (s1 == s2) return true;
        string cur = s2 + s2;
        return cur.find(s1) != string::npos;
    }
};