LeetCode题解之Rotate String

最新推荐文章于 2025-09-09 20:07:09 发布

weixin_30326515

最新推荐文章于 2025-09-09 20:07:09 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wangxiaoyong/p/9310730.html

1、题目描述

2、问题分析

直接旋转字符串A，然后做比较即可。

3、代码

 1  bool rotateString(string A, string B) {
 2         if( A.size() != B.size() )
 3             return false;
 4         if( A.empty() && B.empty() )
 5             return true;
 6         int i = 0 ; 
 7         while( i < A.size() ){
 8             char c = A[0] ;
 9             A += c;
10             A.erase( A.begin() );
11             if( A == B )
12                 return true;
13             ++i;
14         }
15         return false;
16         
17     }