标签:def abc solution public rev 空间 -- 汇编 思路
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路:
本题考查的核心是灵活利用字符串翻转。
假设字符串abcdef,n=3,设X=abc,Y=def,所以字符串可以表示成XY,如题干,问如何求得YX。
\(假设X的翻转为X^T,X^T=cba,同理Y^T=fed,那么YX=(X^TY^T)^T,三次翻转后可得结果。\)
class Solution {
public:
string LeftRotateString(string str, int n) {
int length = str.size();
if(length<= 0)
{
return "";
}
n = n % length;
if(n == 0)
return str;
reverseStr(str,0,n-1);
reverseStr(str,n,length-1);
reverseStr(str,0,length-1);
return str;
}
void reverseStr(string& str,int left,int right)
{
for(int i=left,j = right;i<= left +(right-left)/2;)
swap(str[i++],str[j--]);
}
};
标签:def abc solution public rev 空间 -- 汇编 思路
原文地址:https://www.cnblogs.com/whiteBear/p/12625933.html