编程题：字符串循环左移（ROL）

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

分析：
用的是最简单以理解的方法，先将str的后k-len个字符输入到结果字符串，然后再将前k个字符输入到结果字符串。

class Solution
{public:string LeftRotateString(string str, int n) {//特殊处理if(n==0)return str;//处理int len = str.size();if(len == 0)return "";string r;int j=0;n = n%len;for(int i=n;i<len;i++){r[j++] = str[i];}for(int i=0;i<n;i++){r[j++] = str[i];}return r;}
};

昨天整半天没出来的原因是我把结果字符串的r类型设置为了char*了，与函数的返回值类型不匹配。

一些其他的解答方案：

class Solution {public:string LeftRotateString(string str, int n) {int len = str.length();if(len == 0) return "";n = n % len;str += str;return str.substr(n, len);}
};

这里 n = n % len的原因就是比如有n大于len的时候那么这个循环移位的个数就是余数啦。

编程题：字符串循环左移（ROL）相关推荐

7-31 字符串循环左移（C语言）
7-31 字符串循环左移 (20 分)输入一个字符串和一个非负整数N,要求将字符串循环左移N次. 输入格式: 输入在第1行中给出一个不超过100个字符长度的.以回车结束的非空字符串:第2行给出非负整数 ...
7-31 字符串循环左移 (20 分)
7-31 字符串循环左移 (20 分) 输入一个字符串和一个非负整数N,要求将字符串循环左移N次. 输入格式: 输入在第1行中给出一个不超过100个字符长度的.以回车结束的非空字符串:第2行给出非负整 ...
算法-字符串循环左移
1.字符串循环左移例:abcdef 循右移n位如n=2 思路:(X'Y')' =YX '即逆序及X={a b } Y={c d e f} X'=b a Y'=f e d c 该算法 ...
python列表元素循环左移_python字符串循环左移
本文实例为大家分享了python字符串循环左移的具体代码,供大家参考,具体内容如下字符串循环左移给定一个字符串S[0-N-1],要求把S的前k个字符移动到S的尾部,如把字符串"abcde ...
字符串循环左移详解
题目描述输入一个字符串和一个非负整数N,要求将字符串循环左移N次. 输入格式: 输入在第1行中给出一个不超过100个字符长度的.以回车结束的非空字符串:第2行给出非负整数N. 输出格式: 在一行中输 ...
python字符循环左移_python字符串循环左移
本文实例为大家分享了python字符串循环左移的具体代码,供大家参考,具体内容如下字符串循环左移给定一个字符串S[0-N-1],要求把S的前k个字符移动到S的尾部,如把字符串"abcde ...
【C语言进阶】指针编程题—字符串翻转
目录写在前面正文练习一:左旋字符串练习二:字符串旋转异同判断练习三:杨氏矩阵写在最后写在前面这是有关指针的大题正文练习一:左旋字符串题目要求:实现一个函数,可以左旋字符串中的K个 ...
[编程题]字符串最后一个单词的长度
输入描述: 一行字符串,非空,长度小于5000. 输出描述: 整数N,最后一个单词的长度. 输入例子: hello world 输出例子: 5 代码说明: import java.util.*;pub ...
牛客网编程题——字符串_空格替换
题目描述请编写一个方法,将字符串中的空格全部替换为"%20".假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字 ...

编程题：字符串循环左移（ROL）

编程题：字符串循环左移（ROL）相关推荐

最新文章

热门文章