您的位置:首页 > Web前端

【九度OJ1362】|【剑指offer42】左旋转字符串

2013-12-04 00:00 453 查看
题目描述:

汇编语言中有一种移位指令叫做循环左移(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);
}
}

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