class Solution {
public:
bool isFlipedString(string s1, string s2) {
int length1 = s1.size(), length2 = s2.size();
if(length1!=length2) return false;
if(length1 == 0) return true;
int i=0,j=0;
while(i < length1)
if(s1[i] == s2[0]) break;
else i++;
while(j < length2)
{
if(s2[j] != s1[(j+i) % length1]) return false;
else j++;
}
return true;
}
};
思路1:先判断长度是否相等,不相等时直接返回;在s1中找到与s2的第一个相同的那位i,当s1中没有与s2[0]相同的位,直接返回;s1和s2轮换i位,即s1[i+j]=s2[j],但当i+j>=length时,下标越界,所以使用(i+j)%length,有一位不相等就直接返回;全部遍历结束,返回正确;
但是在leetcode上,以下情况:
s1="PvcvpkpHwaXQxpgGzURBvHRMvCsCPPmlKBSzXDWSvrxLBPdAvRpgcIwNOVQDdwPIElrAFqmb"
s2="SvrxLBPdAvRpgcIwNOVQDdwPIElrAFqmbPvcvpkpHwaXQxpgGzURBvHRMvCsCPPmlKBSzXDW"
返回false
求解