剑指offer43:左旋转字符串(字符串):对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。

1 题目描述

  汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!

2 思路和方法

  str=erase(pos,n);  //删除从pos开始的n个字符,比如erase(0,1)就是删除第一个字符。  str1=s.substr(0,n);  //获得字符串s中 从第0位开始的长度为5的字符串  return str + str1;

3 C++核心代码

1 class Solution {
2 public:
3     string LeftRotateString(string str, int n) {
4         string str1;
5         str1 = str.substr(0,n);
6         str.erase(0,n);
7         return str+str1;
8     }
9 };
View Code
 1 class Solution {
 2 public:
 3     string LeftRotateString(string str, int n) {
 4         if (n>str.size()||n<0)return "";
 5         if (n == str.size()||n==0)return str;
 6         string s1, s2;
 7         for (int i = 0; i < str.size();i++)
 8             if (i < n)
 9                 s1 += str[i];
10             else 
11                 s2 += str[i];
12         return s2 + s1;
13     }
14 };
View Code

参考资料

https://blog.csdn.net/u012477435/article/details/83351659#_873

https://blog.csdn.net/dongyanwen6036/article/details/84871716

原文地址:https://www.cnblogs.com/wxwhnu/p/11422882.html