美文网首页
796. Rotate String

796. Rotate String

作者: 安东可 | 来源:发表于2018-03-26 20:59 被阅读17次

    796. Rotate String
    【思路】:
    字符串顺序不变,首尾循环移动,如果A = 'abcde'经过几次移动,变成B='bcdea',返回true;

    1. 那么可以遍历字符串a,找到b字符串的开头;
    2. 然后,两个字符串比较,如果相同,那么就可返回true:

    但是这种方法有个问题,如果一个字符出现多次,那么需要多次比较;

    因此,将字符串A重复一次,即A+A,然后在这个新字符串中寻找B是否存在;

        bool rotateString(string A, string B) {
            return (A.length() == B.length()) && ((A + A).find(B) != string::npos);
            
        }
    

    相关文章

      网友评论

          本文标题:796. Rotate String

          本文链接:https://www.haomeiwen.com/subject/bhkdcftx.html