您的位置:首页 > 其它

今日头条 回文解码

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

输入描述:

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

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

输出描述:

输出一个字符串代表最后得到的字符串。

输入例子:

ab

2

0 2

1 3

输出例子:

abbaabb

public class Main {

public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNext()) {
String str = scan.next();
int n = scan.nextInt();
System.out.println(sovle(str,n,scan));
}
scan.close();
}

private static String sovle(String str,int n,Scanner scan) {
for (int i = 0; i < n; i++) {
int p = scan.nextInt();
int len = scan.nextInt();
String first = str.substring(0,p+len);
String mid = str.substring(p,p+len);
String end = str.substring(p+len,str.length());
StringBuilder res = new StringBuilder();
res.append(first);
StringBuilder sb = new StringBuilder(mid);
res.append(sb.reverse());
res.append(end);
str = res.toString();
}
return str;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  今日头条