leetcode 344. Reverse String 、541. Reverse String II 、796. Rotate String
344. Reverse String
最基础的旋转字符串
class Solution { public: void reverseString(vector<char>& s) { if(s.empty()) return; int start = 0; int end = s.size() - 1; while(start < end){ char tmp = s[end]; s[end] = s[start]; s[start] = tmp; start++; end--; } return; } };
541. Reverse String II
旋转k个字符,然后间隔k个字符不旋转,再旋转k个字符。z
注意:一般最后都会剩下几个不够k个的字符,如果这些字符的前一次字符进行了旋转,就不旋转;如果前一次没有进行旋转,就需要旋转。其实就是奇数次旋转,偶数次不旋转
class Solution { public: string reverseStr(string s, int k) { if(s.empty()) return ""; int m = s.size()/k; int i = 0; for(;i < m;i++){ if(i % 2 == 0) reverse(s,i*k,(i+1)*k - 1); } if(i % 2 == 0) reverse(s,i*k,s.size()-1); return s; } void reverse(string& s,int start,int end){ while(start < end){ char tmp = s[end]; s[end] = s[start]; s[start] = tmp; start++; end--; } return; } };
796. Rotate String
暴力方法就是将A每个位置就行旋转然后和B进行比较判断
本方法:如果A、B个数相等,如果(A+A)中包含B的话,说明A一定能通过偏移得到B
class Solution { public: bool rotateString(string A, string B) { return A.size() == B.size() && (A + A).find(B) != string::npos; } };
http://www.cnblogs.com/grandyang/p/9251578.html
string的find函数找不到返回的是npos,不是true、false,也不是-1
https://blog.csdn.net/qq_33933704/article/details/79188028