《剑指offer》左旋转字符串

题目链接：?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，，搞定它！思路还是反转字符串的问题，我们先反转前n个字符，然后反转后面的字符之后再反转整个串

class Solution{public:string LeftRotateString(string str, int n){int len = str.length();if(len==0 || n>=len || n<=0)return str;Reverse(str,0,n-1);Reverse(str,n,len-1);Reverse(str,0,len-1);return str;}void Reverse(string& str,int beg,int end){while(beg<end){swap(str[beg],str[end]);beg++;end–;}}};

也有伤心的，既有令人兴奋的，也有令人灰心的，

相关文章：

你感兴趣的文章：

标签云：