字符串
一、题目
对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。
二、思路
//和右旋转数组一样,分几个步骤完成,以S="abcXYZdef",n=2为例
//第一步,使abc -> cba,即逆序
//第二步,使剩下的XYZdef -> fedZYX,即逆序
//第三步,使cbafedZYX -> XYZdefabc,即逆序
C++代码:
class Solution {
public:
//实现子字符串的逆序
void InverseString(string &str, int begin, int end){//形参接收字符串&str
while(begin < end){
swap(str[begin++],str[end--]);
}
}
//左选择字符串
string LeftRotateString(string str, int n) {
//和右旋转数组一样,分几个步骤完成,以S="abcXYZdef",n=2为例
//第一步,使ab -> ba,即逆序
//第二步,使剩下的cXYZdef -> fedYXc,即逆序
//第三步,使bafedYXc -> cXYdefab,即逆序
string result = str;//定义旋转后的字符串并进行初始化
int length = str.size();
if(0 <= n <= length){//要设置左旋转字符串的条件
int FirstBegin = 0, FirstEnd = n-1;//第一步要逆序的子字符串的首尾下标
int SecondBegin = n, SecondEnd = length-1;//第二步要逆序的子字符串的首尾下标
//调用逆序函数,执行第一、二、三步
InverseString(result,FirstBegin, FirstEnd);
InverseString(result,SecondBegin, SecondEnd);
InverseString(result,FirstBegin, SecondEnd);
return result;
}else{
return str;
}
//return result;
}
};
python:使用切片实现左旋转字符串后的效果,注意判断条件
# -*- coding:utf-8 -*-
class Solution:
def LeftRotateString(self, s, n):
length = len(s)
if n<=0 or length==0:#两个条件少一个编译通不过,n==0,原字符串,length==0,空字符串
return s
if n>0 and n<=length:
return s[n:]+s[:n]