题解 | #MP3光标位置#

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int songs = Integer.parseInt(in.nextLine());
        String commands = in.nextLine();
        // 歌曲显示的列表
        int[] list = new int[Math.min(songs, 4)];
        // 光标位置
        int cur = 0;
        // 初始化列表
        for (int i = 0; i < list.length; i++) {
            list[i] = i + 1;
        }
        for (int i = 0; i < commands.length(); i++) {
            cur = nextList(list, cur, songs, commands.charAt(i));
        }
        for (int i : list) {
            System.out.print(i + " ");
        }
        System.out.println("\n" + list[cur]);
    }

    static int nextList(int[] list, int cur, int songs, char conmand) {
        if (conmand == 'D') {
            if (cur < list.length - 1) {
                return cur + 1;
            } else {
                if (list[cur] + 1 <= songs) {
                    for (int i = 0; i < list.length; i++) {
                        list[i] += 1;
                    }
                    return cur;
                } else {
                    for (int i = 0; i < list.length; i++) {
                        list[i] = i + 1;
                    }
                    return 0;
                }
            }
        } else {
            if (cur > 0) {
                return cur - 1;
            } else {
                if (list[cur] - 1 >= 1) {
                    for (int i = 0; i < list.length; i++) {
                        list[i] -= 1;
                    }
                    return cur;
                } else {
                    for (int i = list.length - 1; i >= 0; i--) {
                        list[i] = songs--;
                    }
                    return list.length - 1;
                }
            }
        }
    }
}