第三题：猜字母

题目描述

把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。

接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。

得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。

答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。

答案

q
import java.util.ArrayList;

/*把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。

接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。

得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。

答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。
 * */
public class _03猜字母 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		char[] ch = new char[19];
		for (int i = 0; i < ch.length; i++) {
			ch[i] = (char) ('a' + i);
		}
		String str = "";
		int count = 0;
		for (int j = 0; j < 2014; j++) {

			str += "" + ch[count++];
			if (count == ch.length) {
				count = 0;
			}

		}
		System.out.println(str.length());
		ArrayList a1 = new ArrayList();

		for (int i = 0; i < str.length(); i++) {
			a1.add(str.charAt(i));

		}
		System.out.println(a1.toString());
		System.out.println(a1.size());

		while (a1.size() != 1) {
			for (int i = a1.size()-1; i >= 0; i--) {
				if (i % 2 == 0) {
					a1.remove(i);
				}

			}

			System.out.println(a1.toString());
			System.out.println(a1.size());
		}

	}

}

记住最重要的一点,java的集合类,你要想remove...一定要倒着来,不然每次的顺序都会发生变化,
remove的位置也不是预期的位置,如果从后面开始,remove掉不影响前面的顺序.