题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路
可以看出,如果需要将str左移n位,其实就是将str的前n个字符挪到str的尾部,所以考虑substr获取str的前n个字符str1和剩余的字符str2,返回的字符串res则为两个子串的拼接res = s2 + s1。
注意:
n有可能大于输入字符串str的长度,此时在调用substr的时候就会出现错误,因为需要子串的长度大于了str的长度,所以需要进行处理,因为str左移str.size()位后,仍和原来相等,所以左移n位相当于左移 n % str.size() 位
输入字符串str的长度可能为0,那么在n % str.size() 的时候,会出现n除以0的情况,所以需要提前判断字符串长度
代码
class Solution {
public:
string LeftRotateString(string str, int n) {
if( n == 0 || str.size()== 0 )
return str;
if( n >= str.size() )
n %= str.size();
string s1 = str.substr(0,n);
string s2 = str.substr(n);
string res = s2 + s1;
return res;
}
};
substr用法:
#include<string>
#include<iostream>
using namespace std;
void main()
{
string s("12345asdf");
string a=s.substr(0,5);
cout<<a<<endl;
}
substr第一个参数为开始位置
第二个参数为需要的子串的长度,默认的长度为从开始位置到尾
上述代码获得字符串s中从第0位开始的长度为5的字符串。