《算法竞赛入门（第二版）》--java实现.3.2字符数组.子序列

        之前没有发现这是一本C语言编写的书，但本人还未学习过C语言，只能尝试用java实现书中的代码，在此记录学习这本书的历程。

       本人新手菜鸟，能力有限，如果有误或者有改进的地方欢迎指出，谢谢\(▔▽▔)/。

题目：输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcd可以得到bce，但无法得到dc。

    public static void main(String args[]) {
    	Scanner input = new Scanner(System.in);
    	String check = input.next();
    	char []out = (input.next()).toCharArray();
    	int first = 0;
    	int cut = 0;
    	for(int i = 0;i < out.length && first < check.length();i++) {
    		if(check.charAt(first) == out[i]) {
    			if(first == 0) {
    				cut = i;
    			}
    			first++;
    		}
        	if(first == check.length()) {
        		System.out.print("删除"+(i - cut - first + 1)+"个字符可以得到"+check);
        		break;
        	}
    	}
    	if(first != check.length()) {
    		System.out.print("不能得到");
    	}
    }