63.旋转字符串

题号796:

给定两个字符串,和。

的旋转操作就是将最左边的字符移动到最右边。 例如, 若,在移动一次之后结果就是。如果在若干次旋转操作之后,能变成,那么返回。

示例 1:

输入:A = 'abcde', B = 'cdeab'

输出:true

示例 2:

输入:A = 'abcde', B = 'abced'

输出:false

和长度不超过。

解题思路:

若两个字符串都为空,则为true;

若不空,则遍历字符串A,依次将A最左边的字符移到最右边,看是否等于B。

代码实现:

class Solution {

public:

bool rotateString(string A, string B) {

if(A=="" && B=="")

return true;

for(int i=0;i

if(A==B)

return true;

A=A.substr(1,A.length())+A[0];

}

return false;

}

};

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180530G2213F00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码关注腾讯云开发者

领取腾讯云代金券