https://leetcode-cn.com/problems/string-rotation-lcci/submissions/
难度简单32收藏分享切换为英文关注反馈
字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。
示例1:
输入：s1 = "waterbottle", s2 = "erbottlewat" 输出：True
示例2:
输入：s1 = "aa", s2 = "aba" 输出：False
提示：
- 字符串长度在[0, 100000]范围内。
说明:
- 你能只调用一次检查子串的方法吗？
执行用时：100 ms, 在所有 JavaScript 提交中击败了21.73%的用户
内存消耗：38.6 MB, 在所有 JavaScript 提交中击败了17.65%的用户
/**
* @param {string} s1
* @param {string} s2
* @return {boolean}
*/
var isFlipedString = function (s1, s2) {
if (s1.length != s2.length) return false;
if(s1==s2) return true;
for (var i = 0, j = 0; i < s1.length; i++) {
if (s2[j] == s1[i]) j++;
else j = 0;
}
if (j == 0) return false;
var newS = s2.substring(j);
newS += s2.substring(0, j);
if(newS == s1) return true;
else return false;
};
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69262.html
