题解 | #旋转字符串#
旋转字符串
http://www.nowcoder.com/practice/80b6bb8797644c83bc50ac761b72981c
思路:
- 循环指针,循环比较;相似度长度等于自身长度时候,就是旋转字符串;
- 有点类似于罗盘拼图游戏,只需要旋转一圈,即可图案拼接正确;
class Solution {
public:
/**
* 旋转字符串
* @param A string字符串
* @param B string字符串
* @return bool布尔型
*/
bool solve(string A, string B) {
// write code here
if (A.size() != B.size()) return false;
int j = 0;
for (int i = 0; i < A.size()*2; ++i) {
if (j == B.size()) return true;
if (A[i%A.size()] == B[j]) j++;
else j = 0;
}
return false;
}
};