题解 | #旋转字符串#

旋转字符串

http://www.nowcoder.com/practice/80b6bb8797644c83bc50ac761b72981c

思路:

  1. 循环指针,循环比较;相似度长度等于自身长度时候,就是旋转字符串;
  2. 有点类似于罗盘拼图游戏,只需要旋转一圈,即可图案拼接正确;
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;
    }
};
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务