首页 > 试题广场 >

回文解码

[编程题]回文解码
  • 热度指数：10229 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

现在有一个字符串，你要对这个字符串进行 n 次操作，每次操作给出两个数字：(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从 0 开始的，你可以从样例中得到更多信息。


输入描述:
每组测试用例仅包含一组数据，每组数据第一行为原字符串，长度不超过 10 ，仅包含大小写字符与数字。接下来会有一个数字 n 表示有 n 个操作，再接下来有 n 行，每行两个整数，表示每次操作的(p , l)。



保证输入的操作一定合法，最后得到的字符串长度不超过 1000。


输出描述:
输出一个字符串代表最后得到的字符串。
示例1

输入

ab
2
0 2
1 3

输出

abbaabb
算法知识视频讲解
查看答案及解析
添加回答
anybody头像 anybody 
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	string st;
	while (cin >> st)
	{
		int n;
		cin >> n;
		while (n--)
		{
			int beg, len, index;
			cin >> beg >> len;
			string temp = st.substr(beg, len);
			index = beg + len;
			reverse(temp.begin(), temp.end());
			st.insert(index, temp);
		}
		cout << st << endl;
	}
	return 0;
}

发表于 2016-07-23 14:06:06 回复(2)
Mr.Apple头像 Mr.Apple
process.stdin.resume();
process.stdin.setEncoding('ascii');

var input = "";
var input_array = "";

process.stdin.on('data', function (data) {
    input += data;
});

process.stdin.on('end', function () {
    input_array = input.split("\n");
    var nLine = 0;
    
    while(nLine < input_array.length){
        var line = input_array[nLine++].trim();
        if(line === ''){
            continue;
        }
        var s = line;
        var n = +input_array[nLine++];
        while(n--){
            var input_arrays = input_array[nLine++].trim().split(' ');
            var p = +input_arrays[0];
            var l = +input_arrays[1];

            var copy = s.slice(p,p+l);
            var copy_reverse = copy.split("").reverse().join("");
             s=s.slice(0,p+l)+copy_reverse+s.slice(p+l);
        }
    }
    console.log(s);
    return s;
});
编辑于 2016-07-28 18:57:33 回复(7)
JavaScript
牛客793971400号头像 牛客793971400号
js v8 
var lines=[]
while(line=readline()){
    lines.push(line)
}
var str = lines[0]
var n = lines[1]
for (let i = 2; i < lines.length; i++) {
    var t = lines[i]
    var t_arr=t.split(' ')
    var p=parseInt(t_arr[0])
    var l=parseInt(t_arr[1])
    var end=p+l
    var prefix=str.slice(0,end)
    var suffix=str.substr(end)
    var temp=prefix.concat(str.slice(p,end).split('').reverse().join('')).concat(suffix)
    str=temp
}
console.log(str)

发表于 2020-02-14 14:43:46 回复(0)
烟消bug云散头像 烟消bug云散 
在c编程珠玑中，将字符串中的两个相邻位置子串交换，例如将abc123位置交换可以这样做：首先将
abc反转,变成cba123,再将123反转，变成cba321,最后，将整个子串反转，即变为123abc.
十分方便！（AB--A'B---A'B'---BA）
这个题可以将反转之后的子串接在整个串后面，再将子串进行反转交换就可以得到结果。
#include <stdio.h>
#include <string>
#include <iostream>
using namespace std;

string swapstring(string substring,int startp,int l)
{
	int start, i;
	for(start =startp,i=1;i<=l/2;i++,start++)
	{
		char tmp = substring[start];
		substring[start] =substring[l+startp-i];
		substring[l+startp-i]=tmp;
		
	}
	return substring;
}
string revinsert(string s,int p,int l)
{
	int len = s.length();
	string substring =s.substr(p,l);
	string resstring =s.substr(l+p,len);
	substring=swapstring(substring,0,l);
	
	s=s+substring;
	s=swapstring(s,p+l,resstring.length());
	s=swapstring(s,len,substring.length());
	s=swapstring(s,p+l,substring.length()+resstring.length());
	return s;
}

int  main()
{
	string s;
	int n;
	cin>>s;
	cin>>n;
	while (n>0)
	{
		int p,l;
		cin>>p>>l;
		s = revinsert(s,p,l);
		n--;
	}
	cout<<s<<endl;
	return 0;
}

发表于 2016-04-29 19:42:35 回复(0)
yekongle123头像 yekongle123 
import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            StringBuffer str =new StringBuffer( in.nextLine());
            int n = in.nextInt();    
            for(int i =0;i<n;i++){
                int start = in.nextInt();
                int end = start + in.nextInt();
                StringBuffer buffer = new StringBuffer(str.substring(start, end));    
                str.insert(end, buffer.reverse().toString()); 
            }
            System.out.println(str);
        }    
    }
}

发表于 2017-10-16 13:17:39 回复(0)
Java
冯盼头像 冯盼
package aaa;

import java.util.*;

class reversal {
public static  void main(String[] args)
{
Scanner input = new Scanner(System.in);
String str = input.nextLine();
int count = Integer.parseInt(input.nextLine());
for(int i = 0; i < count; i++){
String  start_end = input.nextLine();
String[] start1 = start_end.split(" ");
int start = Integer.parseInt(start1[0]);
int end = Integer.parseInt(start1[1]);
String result = turn(str,start,end);
str = str + result;
}
System.out.println(str);
}
public static String turn(String str,int start,int end){
char[] arr = new char[end];
int j = 0;
int finish = end-1;
for(int i = start; i < start + end;i++){
arr[j++] = str.charAt(i);
}
for(int i = 0; i < end/2; i++,finish--){
char temp = arr[i];
arr[i] = arr[finish];
arr[finish] = temp;
}
return new String(arr);
}
}
发表于 2016-07-18 00:04:57 回复(0)
pein531头像 pein531
直接模拟这个操作过程就行
python版： 
s = input()
n = int(input())
for _ in range(n):
    p, l = map(int, input().strip().split())
    s = s[:p + l] + s[p:p + l][::-1] + s[p + l:]
print(s)
java版： 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine().trim();
        int n = Integer.parseInt(br.readLine().trim());
        for(int i = 0; i < n; i++){
            String[] temp = br.readLine().trim().split(" ");
            int p = Integer.parseInt(temp[0]), l = Integer.parseInt(temp[1]);
            str = str.substring(0, p + l) + reverse(str.substring(p, p + l)) + str.substring(p + l);
        }
        System.out.println(str);
    }
    
    private static String reverse(String str) {
        StringBuilder sb = new StringBuilder(str);
        return sb.reverse().toString();
    }
}



编辑于 2021-01-28 15:00:30 回复(0)
꯭东꯭流꯭、꯭头像 ꯭东꯭流꯭、꯭ 
let input = [];
while(line=readline()){
    input.push(line);
}
let s = input.shift();
let n = input.shift();
for(let i = 0; i < n; i++){
    let temp = input[i].split(" ");
    let total = Number(temp[0])+Number(temp[1]);
    let result = s.substr(temp[0], temp[1]).split('').reverse().join('');
    s = s.slice(0, total)+result+s.slice(total);
}
print(s);


发表于 2019-11-06 16:22:38 回复(0)
JavaScript
blingbling55555头像 blingbling55555 
process.stdin.resume();
process.stdin.setEncoding('ascii');

var input = "";
var input_array = "";

process.stdin.on('data', function(data) {
    input += data;
});

process.stdin.on('end', function() {
    input_array = input.split("\n");
    var nLine = 0;

    while (nLine < input_array.length) {
        var line = input_array[nLine++].trim();
        if (line === '') {
            continue;
        }
        var s = line;
        var n = +input_array[nLine++];
        while (n--) {
            var input_arrays = input_array[nLine++].trim().split(' ');
            var p = +input_arrays[0];
            var l = +input_arrays[1];

            //你的代码
            var arr = s.split('')
            var str = s.substr(p, l).split('').reverse().join('')
            arr.splice(p + l, 0, str)
            s = arr.join('')
        }
        console.log(s)
    }
});


发表于 2017-03-21 22:03:18 回复(2)
Alex-大伟头像 Alex-大伟 
import java.util.Scanner;

public class JRTT1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			String s = scanner.nextLine();
			int n = scanner.nextInt();
			int[][] op = new int[n][2];
			for (int i = 0; i < n; i++) {
				op[i][0] = scanner.nextInt();
				op[i][1] = scanner.nextInt();
			}
			System.out.println(decodeString(s, n, op));
		}
	}
	public static String decodeString(String s, int n, int[][] op) {
		StringBuffer buffer = new StringBuffer(s);
		for (int i = 0; i < n; i++) {
			StringBuffer addStr = new StringBuffer(buffer.substring(op[i][0], op[i][0] + op[i][1])).reverse();
			buffer.insert(op[i][0] + op[i][1], addStr);
		}
		return buffer.toString();
	}
}


发表于 2016-09-30 22:29:45 回复(0)
yzh头像 yzh 

	a = raw_input()





	b = int(raw_input())





	c = []





	whileb>0:





	    d = raw_input()





	    c.append(map(int,d.split()))





	    b-=1





	 





	 





	fori in c:





	    n1,n2 = i





	    stri = list(a[n1:n1+n2])





	    stri.reverse()





	    a = a[:n2+n1] + ''.join(stri) + a[n2+n1:]





	 





	print a
python大法好
发表于 2016-09-27 15:10:39 回复(0)
Holiday_12138头像 Holiday_12138 

	importjava.util.*;





	publicclassMain{





	 





	    publicstaticvoidmain(String[] args){





	        Scanner sc=newScanner(System.in);





	       StringBuffer  str=newStringBuffer();





	       intn,p,l;





	       while(sc.hasNext()){





	           str.append(sc.next());





	           n=sc.nextInt();





	           while(n-->0){





	               p=sc.nextInt();





	               l=sc.nextInt();





	               str=newStringBuffer(str.substring(0,p+l)+newStringBuffer(str.substring(p, p+l)).reverse()+str.substring(p+l));





	           }





	           System.out.println(str);





	       }





	        





	    }





	}

发表于 2016-09-03 15:47:24 回复(0)
淡泊宁静吴传奇头像 淡泊宁静吴传奇 

	#include<iostream>





	#include<string>





	using namespace std;





	intmain()





	{





	    string str;





	    cin>>str;





	    intn;





	    cin>>n;





	    intp,l;





	    while(n--)





	    {





	        cin>>p>>l;





	        string str1=str.substr(p,l),str2=str1;





	        intlen=str1.size();





	        for(inti=0;i<len;++i)





	            str2[i]=str1[len-i-1];





	        str.insert(p+l,str2);





	    }





	    cout<<str<<endl;





	    return0;





	}

发表于 2016-08-25 17:37:42 回复(2)
w布响丸辣头像 w布响丸辣 

	var line = readline();





	var n = readline();





	for(var i=0;i<n;i++){





	    var line2 = readline().split(' ');





	    var start = parseInt(line2[0]);





	    var len = parseInt(line2[1]);





	    var temp = line.substr(start,len).split('').reverse().join('');





	    line = line.slice(0,start+len) + temp + line.slice(start+len);





	}





	print(line);

发表于 2018-10-05 16:55:49 回复(7)
shen076头像 shen076 

	var first = readline()





	var second = readline()





	 





	function re(str, start, leng) {





	    var s = str.substr(start, leng)





	    s = s.split('').reverse().join('')





	    var tou=str.slice(0,start+leng)





	    var wei=str.slice(start+leng,str.length)





	    first = tou.concat(s,wei);





	}





	 





	for(var i=0;i<second;i++){





	    var arr = readline().split(' ');





	    var start = parseInt(arr[0]);





	    var leng = parseInt(arr[1]);





	    re(first, start, leng)





	}





	print(first)

发表于 2017-08-06 19:29:40 回复(0)
你们名字都好长，我好羡慕头像 你们名字都好长，我好羡慕 

	importjava.util.Scanner;





	public class Main{ 





	    public static void main(String[]args){





	        Scanner a = new Scanner(System.in);





	        StringBuffer bf = new StringBuffer(a.next());





	        int n = a.nextInt();





	        a.nextLine();





	        for(int i=0; i<n; i++){





	            String[] aa = a.nextLine().split(" ");





	            int p = Integer.parseInt(aa[0]);





	            int l = Integer.parseInt(aa[1]);





	            StringBuffer sb= newStringBuffer(bf.substring(p,p+l));





	            sb.reverse();





	            bf.insert(p+l,sb);





	        }





	        System.out.println(bf.toString());





	    }





	}
语言：Java 运行时间： 25 ms 占用内存：402K 状态：答案正确
编辑于 2016-07-19 18:49:25 回复(2)
牛客808405303号头像 牛客808405303号
牛客网的在线编程 真的垃圾 不能调试。
发表于 2021-06-29 21:03:24 回复(1)
777野史辣你头像 777野史辣你
牛客网的辣鸡编程能不能改改啊，像leetcode一样不行吗，看半天都不知道代码写哪，参数在哪获取
发表于 2023-07-04 11:05:49 回复(0)
海鸥丸拉面_头像 海鸥丸拉面_
纯C 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    char* s = (char*)malloc(sizeof(char)*1000);
    int n,m,l;
    scanf("%s",s); s[strlen(s)] = '\0';
    scanf("%d",&n);
     for(int i = 0; i < n; i++)
     {
        scanf("%d%d",&m,&l);
         char* substr = (char*)malloc(sizeof(char)*(l+1));
         int j = 0; int len =l; 
         while(len--)
         {
             substr[j] = s[m+l-1];
             j++;
             m--;
         }
         s = strcat(s,substr);
         s[strlen(s)] = '\0';
     }
    printf("%s",s);
  return 0;
}


发表于 2022-09-17 17:11:13 回复(0)
Yannic24头像 Yannic24 
function operateStr(str,p,l){
    var arr = str.split('');
    var arrPartRev = arr.slice(p, p + l).reverse();
    for (var i = 0; i < arrPartRev.length; i++) {
        arr.splice(p + l + i, 0, arrPartRev[i]);
    }
    var newStr = arr.join('');
    return newStr;
}

发表于 2022-04-24 11:07:23 回复(0)
提交观点

问题信息

C++工程师 golang工程师 2017 iOS工程师 安卓工程师 字符串 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 模拟 字节跳动 Java工程师
来自：字节跳动2017前端工...
难度：
77条回答 23112浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号