题解 | #MP3光标位置#

思路：

需要定义一个index光标。每次指令的执行都需要根据角标执行。

定义一个屏幕。里面存放的是需要展示的页数（屏幕定义为一个linkedlist，通过addFirst、removeFirst、addLast、removeLast）。

上翻时，需要判断是否到了光标1的位置。如果是，则index光标设置为最大.并且将屏幕的数据清除，重新计算（只有屏幕大于4时才可以做此操作。此时屏幕内是最大的后几位）。

下翻时，需要判断是否到了光标最大位置。如果是，则index光标设置为最大.并且将屏幕的数据清除，重新计算（只有屏幕大于4时才可以做此操作。此时屏幕内是最小的几位）。

正常情况：

向上翻页时需要判断当前index是否已经比屏幕内的最小值小，如果是，则需要把最大的值从末位移除，并将当前index插入到首位。

向下翻页时需要判断是否当前index是否已经比屏幕的最大值大，如果是，需要把屏幕的最小值从首位移除。并将当前index插入到末位。

import java.util.Scanner;
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int maxLength = in.nextInt();
            String b = in.next();
            // 初始位置 和屏幕允许的最大长度
            int index = 1;
            LinkedList<Integer> scanner = new LinkedList<>();
            for (int i = 1; i <= maxLength; i++) {
                if (i <= 4) {
                    scanner.add(i);
                }
            }
            for (char order : b.toCharArray()) {
                index = moveOrder(order, index, maxLength, scanner);
            }
            for (Integer data : scanner) {
                System.out.print(data + " ");
            }
            System.out.print("\n"+index);
        }
    }

    public static int moveOrder(char order, int index, int maxLength,
                                LinkedList<Integer> scanner) {

        if (order == 'U') {
            if (index == 1) {
                index = maxLength;
                if (maxLength > 4) {
                    scanner.clear();
                    scanner.add(maxLength - 3);
                    scanner.add(maxLength - 2);
                    scanner.add(maxLength - 1);
                    scanner.add(maxLength);
                }
            } else {
                index--;
                // 光标追上第一个值时，需要进行删除
                if (maxLength > 4 && index < scanner.getFirst()) {
                    scanner.removeLast();
                    scanner.addFirst(index);
                }
            }
        } else {
            if (index == maxLength) {
                index = 1;
                if (maxLength > 4) {
                    scanner.clear();
                    scanner.add(1);
                    scanner.add(2);
                    scanner.add(3);
                    scanner.add(4);
                }
            } else {
                index++;
                // 光标追上第大值
                if (maxLength > 4 && index > scanner.getLast()) {
                    scanner.removeFirst();
                    scanner.addLast(index);
                }
            }
        }
        return index;
    }
}