首页 > 试题广场 >

回文解码

[编程题]回文解码
  • 热度指数：10353 时间限制：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
算法知识视频讲解
添加回答
Java
力喜头像 力喜
Java实现，已通过。暴力求解，毫无技巧......代码如下： 
       public static void main(String[] args) {

            Scanner in = new Scanner(System.in);
            String origin = in.nextLine();
            int n = in.nextInt();
            String result="";
            for (int i = 0; i < n; i++) {
                int p = in.nextInt();
                int l = in.nextInt();
           origin= pDecoding(origin, p, l);
            }
            System.out.println(origin);
        }

        public static String pDecoding(String origin,int p,int l)
        {
            String overTurn="";
           for(int i=p+l-1;i>=p;i--)
           {overTurn=overTurn+origin.charAt(i);}
        return origin.substring(0,p+l)+overTurn+origin.substring(p+l,origin.length());
        }


发表于 2020-02-04 19:49:37 回复(0)
Java
YiBuLZ头像 YiBuLZ 
import java.util.Scanner;

public class Main {


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int n = sc.nextInt();
        for (int i = 0; i < n; i ++) {
            int begin = sc.nextInt();
            int length = sc.nextInt();
            s = appendReserve(s, begin, length);
        }
        System.out.println(s);
    }

    public static String appendReserve(String s, int begin, int length) {
        StringBuilder sb1 = new StringBuilder(s);
        StringBuilder sb2 = new StringBuilder(sb1.substring(begin, begin + length));
        sb2.reverse();
        sb1.insert(begin + length, sb2);
        return sb1.toString();
    }
}

发表于 2017-03-30 10:35:36 回复(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)
提交观点

问题信息

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

热门推荐

通过挑战的用户

相关试题

回文解码

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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