程序员面试经典(5)：字符串轮转

题目描述

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）

我的解题

逐一判断orz

class Solution {
public:
    bool isSame(string s1, string s2)
    {
        for(int i=0; i<s1.length(); i++)
        {
            if(s1[i] != s2[i]) return false;
        }
        return true;
    }

    bool isFlipedString(string s1, string s2) {
        int l1=s1.length(), l2=s2.length();
        if(l1!=l2)return false;
        if(l1==0) return true;
        for(int i=0; i<l1; i++)
        {
            if(isSame(s1,s2) ) return true;
            else 
            {
                s1 = s1 + s1[0];
                s1 = s1.substr(1, l1);
            }
        }
        return false;
    }
};

执行用时 :132 ms, 在所有 C++ 提交中击败了7.49%的用户
内存消耗 :293.4 MB, 在所有 C++ 提交中击败了100.00%的用户

其他答案

1. string::npos

npos是一个常数，表示size_t的最大值
npos可以表示string的结束位子，是string::type_size 类型的，也就是find（）返回的类型。find函数在找不到指定值得情况下会返回string::npos

class Solution {
public:
    bool isFlipedString(string s1, string s2) {
        
        if(s2.empty() || s1.empty()) return s1.empty() && s2.empty();
        s1 = s1+s1;
        if(s1.find(s2)!= string::npos) return true;
        return false;
    }
};

执行用时 :12 ms, 在所有 C++ 提交中击败了65.54%的用户
内存消耗 :10.3 MB, 在所有 C++ 提交中击败了100.00%的用户

orz,我真笨