21天学习挑战赛--分班

活动地址：优快云21天学习挑战赛

题目描述

幼儿园两个班级的小朋友在排队的时候混在一起了，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示，排在队首的小朋友前面没有人，所以默认为Y。

输入描述

输入： 空格隔开，前面是数字编号，中间是分隔符斜撇/，后面是N或Y，如 1/Y 5/N 8/Y 2/Y 7/Y。

思考

根据题目描述可以看做读取数据入栈的操作，只不过这里应该有两个栈（两个班），根据信号进入不同的班。

其中信号D决定了数据进入栈A还是栈B，而信号的改变由字符Y/N决定，当字符为Y时信号不用更换，当字符为N时则需要改变信号D。另外这里没有画出栈顶元素位置的记录指针，指针需要保证指向栈顶位置，保证入栈的正确执行。

那么可以这样设计：

使用二维数组 int[2][l + 1] 构建两个栈（其中l为输入数据的长度）， 一级下标为0为栈A，为1则是栈B，据此信号d则有两种状态0/1，数组最后两位（即 int[0/1][l + 1] ）记录栈顶位置下标。

数据入栈时，当字符为“N”则更改信号d，然后入栈，并将栈指针后移。

代码

public class test{
	public void solution() {
        //输入字符串
    	String inputString = "1/Y 5/N 8/Y 2/Y 7/Y 6/N 9/Y 3/N 4/Y 10/N 19/Y 15/Y 13/N";
        //按照空格分割字符串
        String[] array = inputString.split(" ");
        //字符串长度
        int l = array.length;

        //数组作为栈
        int[][] c = new int[2][l+1];
        //信号d，默认为0，指向栈A
        int d = 0;

        //循环遍历输入数据
        for (int i=0;i<array.length;i++) {
        	//可以在这里添加字符验证
        	//boolean match = array[i].matches("[0-9]+/[Y/N]");
            //按照分隔符分开
            String[] e = array[i].split("/");
            //字符为‘N’则改变信号
            if (e[1].equals("N")){
                //取余保证信号在0/1之间变化
                d++;
                d = d % 2;
            }
            //数据入栈，c[d][l]记录栈顶位置下标
            c[d][c[d][l]] = Integer.valueOf(e[0]);
            //栈指针后移
            c[d][l] ++;
        }
	}
}

至此可以得到分好班的编号们（小朋友）了，数组最后两位还可以看做各班的总人数记录。
原文链接
原文中对输出还有要求，需要对同一个班级的小朋友按照编号排序，那么可以借用java中的Set作为编号存放，放入其中的数据会得到一个有序的集合。那么信号可以改为boolean，当true时对应一个Set，false对应另一个Set，遇到符号N时取反就可以实现逻辑了。对于输出Error，可以在开始对输入字符串做个验证，正则表达式 [0-9]+/[Y/N] 就可以实现对输入字符的验证。这里只记录解决思路，就不编写代码了。