时间限制: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--]);
}
};
原文链接: https://www.cnblogs.com/whiteBear/p/12625933.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/339712
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!