字符串移位类似[LintCode]8

对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后。

给定一个字符串A和它的长度，同时给定len，请返回平移后的字符串。

测试样例：

"ABCDE",5,3

返回："DEABC"

思路：1、将str[0.....i]部分的字符逆序

ABC DE->CBA DE

2、将str[i+1.....N-1]部分的字符逆序

CBA DE ->CBA ED

3、将str整体的字符逆序

CBAED->DEABC

class Translation {
public:string stringTranslation(string A, int n, int len) {reverse(A,0,len-1);reverse(A,len,n-1);reverse(A,0,n-1);return A;}void reverse(string &str,int start,int end) {  //翻转字符串  while(start<end){  swap(str[start++],str[end--]);}  }
};

字符串移位类似[LintCode]8相关推荐

信息学奥赛一本通 2050：【例5.20】字串包含 | OpenJudge NOI 1.17 19:字符串移位包含问题
[题目链接] ybt 2050:[例5.20]字串包含 OpenJudge NOI 1.17 19:字符串移位包含问题 [题目考点] 1. 字符串 2. 判断一个字符串是不是另一个字符串的子串(字符串 ...
Bailian3711 字符串移位包含问题【字符串循环匹配】（POJ NOI0107-19）
问题链接:POJ NOI0107-19 字符串移位包含问题. 字符串移位包含问题总时间限制: 1000ms 内存限制: 65536kB 描述对于一个字符串来说,定义一次循环移位操作为:将字符串的第 ...
编程之美3.1 字符串移位包含问题
这道题目的意思是给定一个字符串,作为源字符串,之后给出其他的字符串,确定源字符串是否能够经过旋转而得到给定的字符串,即移位包含问题. 假如,给定一个字符串 abcdefg,接着 ...
java 字符串移位_使用位运算、值交换等方式反转java字符串-共四种方法
在本文中,我们将向您展示几种在Java中将String类型的字符串字母倒序的几种方法. StringBuilder(str).reverse() char[]循环与值交换 byte循环与值交换 apa ...
java回调函数 final_java中带回调函数的字符串替换,类似js中的replace(rgExp,function)...
在js中, replace函数的功能很强大,其原型是stringObj.replace(rgExp, replaceText), 而replaceText也可以是返回替换文本的函数.这个功能还是比较好 ...
java 2进制字符串移位,Java中处理二进制移位
第一,Java不做数据溢出校验,这样我们可以忽略溢出异常:第二,Java普及率比较高,就像是python或shell,几乎人人都会呐. 确定一些位运算符:| 按位或 1001 | 1010 = 101 ...
字符串移位：如“abcdefghi”右移2位后变成“cdefghiab”
函数头: //pStr 是指向以'\0'结尾的字符串指针 //steps 是要求移动的步数void LoopMove(char *pStr, int steps) {//...... } 使用库函数实 ...
编程之美 3.1 字符串移位包含问题
题目描述: 给定两个字符串s1, s2 , 要求判定s2是否能够被s1做循环移位得到的字符串包含解题思路: 复制一遍s1重新接到s1后面 , 再查询, O(nk)的时间复杂度, 还有一种不需要申请过 ...
编程之美——3.1字符串移位包含问题
假设字符串s1=AABCD,s2=CDAA,判断s2是否可以通过S1的循环移位得到字符串包含. 如 s1移两位: 1.ABCDA->2.BCDAA 则此时包含了 S2="CDAA&q ...

字符串移位类似[LintCode]8

字符串移位类似[LintCode]8相关推荐

最新文章

热门文章

字符串移位 类似[LintCode]8

字符串移位 类似[LintCode]8相关推荐

最新文章

热门文章

字符串移位类似[LintCode]8

字符串移位类似[LintCode]8相关推荐