Leetcode题库796.旋转字符串(C++实现)

文章目录

  • 思路
  • 代码

思路

题目中的旋转可以理解为循环左移或循环右移,s字符串循环移位形成的的所有字符串都是(s+s)字符串的子串,所以可以将s与s拼接,在其中搜寻是否含有子串goal

代码

#include
class Solution {
public:bool rotateString(string s, string goal) {return (s+s).find(goal)!=-1 && s.length()==goal.length();}
};


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部