【字符串】面试题 01.09. 字符串轮转

题目:

 

 

解答:

解题思路:

(1)长度相同;

(2)如果s2是s1的旋转串,可以得出s2肯定是s1+s1的子串;

1 class Solution {
2 public:
3     bool isFlipedString(string s1, string s2) 
4     {
5         return s1.size() == s2.size() &&  (s1+s1).find(s2) != std::string::npos;
6 
7     }
8 };

 

posted @ 2020-05-04 10:01  梦醒潇湘  阅读(145)  评论(0)    收藏  举报