今日头条 回文解码
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
输入描述:
每组测试用例仅包含一组数据,每组数据第一行为原字符串,长度不超过 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; } }
相关文章推荐
- 今日头条开启广告系统了
- Android仿今日头条滑动页面导航效果
- Android实现仿网易今日头条等自定义频道listview 或者grideview等item上移到另一个view中
- IOS仿今日头条滑动导航栏
- 4年估值破600亿,威胁腾讯“霸主”地位,这个技术宅是如何做到的?
- 互联网广告片如何颠覆传统??5个案例搞定洗脑广告
- 今日头条刷阅读量工具,今日头条刷阅读量软件
- 疯狂互联网产品系列(一、别人的今日头条)
- UC浏览器新版走新闻路线,酷似今日头条,腾讯模式再现!
- 仿网易/今日头条滑动视图
- App攻略:一篇文章看懂线下预装市场
- android实现高仿新版今日头条app1(框架部分)
- 多边形构成问题(今日头条笔试题)
- html仿今日头条数据列表
- 聚合类新闻客户端产品分析
- 聚合类新闻客户端产品功能点详情分析
- 聚合类新闻客户端初体验
- Android 自定义控件玩转字体变色 打造炫酷ViewPager指示器
- Android 仿今日头条首页标题栏效果