796. Rotate String

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);
        
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容