【九度OJ1362】|【剑指offer42】左旋转字符串
2013-12-04 00:00
453 查看
题目描述:
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串 模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3 位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
输入:
多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。
输出:
对应每个测试案例,输出新序列。
样例输入:
样例输出:
解:
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串 模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3 位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
输入:
多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。
输出:
对应每个测试案例,输出新序列。
样例输入:
UDBOJ 4 abba 1
样例输出:
JUDBO bbaa
解:
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; /** * 左旋转字符串 * 19时38分24秒 * @author aqia358 * 19时47分16秒 * */ public class Main { public void move(String s, int n){ int len = s.length(); String part1 = s.substring(0, n%len); String part2 = s.substring(n%len, len); System.out.println(part2+part1); } public static void main(String[] args) throws IOException { Main m = new Main(); StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); while(st.nextToken() != StreamTokenizer.TT_EOF){ String str = st.sval; st.nextToken(); int n = (int)st.nval; m.move(str, n); } } }
相关文章推荐
- 剑指Offer - 九度1362 - 左旋转字符串(Move!Move!!Move!!!)
- 【九度OJ1386】|【剑指offer8】旋转数组的最小数字
- 剑指offer面试题[42]-反转单词顺序VS左旋转字符串
- 剑指offer 面试题42 翻转单词顺序 VS 左旋转字符串
- [剑指offer][面试题42]翻转单词顺序 VS 左旋转字符串
- 剑指offer之面试题42翻转单词顺序VS左旋转字符串
- 剑指offer42:翻转单词顺序 VS 左旋转字符串(更高效、简便的解法)
- 【剑指offer】面试题42:单词翻转顺序&左右旋转字符串
- 剑指offer | 训练题42:左旋转字符串
- 剑指offer——面试题42:(二)字符串的坐旋转操作
- 【剑指Offer】面试题42:左旋转字符串
- 剑指offer42:翻转单词顺序 VS 左旋转字符串(更高效、简便的解法)
- 剑指offer 42题 【知识迁移能力】左旋转字符串
- 剑指Offer 42反转单词顺序 vs左旋转字符串
- 九度OJ 1362 左旋转字符串(Move!Move!!Move!!!)【算法】
- 剑指offer-面试题42:翻转单词顺序VS左旋转字符串
- 剑指offer 面试题42 翻转单词顺序 | 左旋转字符串
- 九度OJ 1362 左旋转字符串(Move!Move!!Move!!!)【算法】
- 剑指Offer面试题42(Java版):反转单词顺序VS左旋转字符串
- 剑指offer 42 - 翻转单词顺序 左旋转字符串