HJ64 MP3 光标位置
描述
MP3 Player因为屏幕较小,显示歌曲列表的时候每屏只能显示几首歌曲,用户要通过上下键才能浏览所有的歌曲。为了简化处理,假设每屏只能显示4首歌曲,光标初始的位置为第1首歌。
现在要实现通过上下键控制光标移动来浏览歌曲列表,控制逻辑如下:
歌曲总数<=4的时候,不需要翻页,只是挪动光标位置。
光标在第一首歌曲上时,按Up键光标挪到最后一首歌曲;光标在最后一首歌曲时,按Down键光标挪到第一首歌曲。
其他情况下用户按Up键,光标挪到上一首歌曲;用户按Down键,光标挪到下一首歌曲。
- 歌曲总数大于4的时候(以一共有10首歌为例):
特殊翻页:屏幕显示的是第一页(即显示第1 – 4首)时,光标在第一首歌曲上,用户按Up键后,屏幕要显示最后一页(即显示第7-10首歌),同时光标放到最后一首歌上。同样的,屏幕显示最后一页时,光标在最后一首歌曲上,用户按Down键,屏幕要显示第一页,光标挪到第一首歌上。
一般翻页:屏幕显示的不是第一页时,光标在当前屏幕显示的第一首歌曲时,用户按Up键后,屏幕从当前歌曲的上一首开始显示,光标也挪到上一首歌曲。光标当前屏幕的最后一首歌时的Down键处理也类似。
其他情况,不用翻页,只是挪动光标就行。
数据范围:命令长度1≤s≤100 1≤s≤100 ,歌曲数量1≤n≤150 1≤n≤150
进阶:时间复杂度:O(n) O(n) ,空间复杂度:O(n) O(n)
输入描述:
输入说明:
1 输入歌曲数量
2 输入命令 U或者D
输出描述:
输出说明
1 输出当前列表
2 输出当前选中歌曲
示例1
输入:
10
UUUU
输出:
7 8 9 10
7
题解
模拟
import java.util.Scanner;
public class Main {
public static void main(String[]args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
// 歌曲数目
int n = sc.nextInt();
// 命令 U D
String md = sc.next();
cmd(n, md);
}
}
public static void cmd(int n, String str) {
// 页面数据 4
int pageSize = 4;
// 判断歌曲数是否小于4
if (n < pageSize) {
pageSize = n;
}
// 歌曲初始位置 1
int current = 1;
// 页面中位置 1
int pageIndex = 1;
// 解析命令
for (int i = 0; i < str.length(); i++) {
// U
if (str.charAt(i) == 'U') {
// 上移
if (current == 1) {
// 从第一行上移 到最后一首歌曲
current = n;
// 更新在页面中的位置
pageIndex = pageSize;
} else {
// 正常上移
current--;
// 页面中位置为1时 页面位置保持不变
if (pageIndex != 1) {
pageIndex--;
}
}
} else {
// 下移
if (current == n) {
// 从最后一行下移 到第一行
current = 1;
pageIndex = 1;
} else {
// 正常下移
current++;
// 页面位置在页面底部 下移时页面位置保持不变
if (pageIndex != pageSize ) {
pageIndex++;
}
}
}
}
// 计算结果
int next = pageSize - pageIndex;
int pre = pageSize - next - 1;
// 打印
StringBuilder sb = new StringBuilder();
for (int i = pre ; i > 0; i--) {
sb.append((current - i) + " ");
}
sb.append(current + " ");
for (int i = 1; i <= next; i++) {
if (i == next) {
sb.append(current + i);
} else {
sb.append((current + i) + " ");
}
}
System.out.println(sb.toString());
System.out.println(current);
}
}
滑动窗口
import java.util.Scanner;
public class Main {
public static void main(String[]args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
String md = sc.next();
cmd(n, md);
}
}
public static void cmd(int n, String str) {
// 页面位置 起始位置
int begin = 1;
// 页面位置 终结位置
int end = Math.min(n, 4);
// 当前歌曲位置
int current = 1;
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == 'U') {
// 上移
current = (current - 1 - 1 + n) % n + 1;
} else if (str.charAt(i) == 'D') {
// 下移
current = current % n + 1;
}
// begin end 更新
if (begin > current) {
begin = current;
end = begin + 3;
} else if (end < current) {
end = current;
begin = end - 3;
}
}
for (int i = begin; i <= end; i++) {
System.out.print(i + " ");
}
System.out.println();
System.out.println(current);
}
}