面试题01.09.字符串轮转

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

示例1：

输入：s1 = "waterbottle", s2 = "erbottlewat"
输出：True

示例2：

输入：s1 = "aa", s2 = "aba"
输出：False

先分别计算s1、s2的长度，如果s2与s1长度不相符,则s2不可能为s1旋转而成，输出False；

若s1与s2均为空,输出True；

通过遍历s1不同旋转结果与s2进行比较，设立一个flag标志为True，若本次旋转与s2比较不相同，让flag=False,并跳过本次循环；当内层循环结束时，flag标志未发生改变，输出True;

若遍历期间未匹配成功输出True，遍历结束后输出False。

bool isFlipedString(char* s1, char* s2)
{
  int n1=strlen(s1);
  int n2=strlen(s2);
  if(n1!=n2)
  return false;
  if(n2==0)
  return true;
  for (int i = 0; i < n2; i++) {
        bool flag = true;
        for (int j = 0; j < n2; j++) {
            if (s1[(i + j) % n2] != s2[j]) {
                flag = false;
                break;
            }
        }
        if (flag) {
            return true;
        }
    }
    return false;
}