PAT2-猜字母

猜字母

把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。
接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。

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

public class Main {

	public static void main(String[] args) {
		StringBuilder sb = new StringBuilder();//sb为一个可变的字符序列
		for (int i = 0; i < 106; i++) {
			sb.append("abcdefghijklmnopqrs");
		}
		char[] a = sb.toString().toCharArray();
		int N = a.length;// 记录还剩下多少字母
		ok: while (true) {
			boolean f = true;//用来记录f是奇数位置还是偶数位置 
			for (int i = 0; i < a.length; i++) {
				if (N == 1) {
					break ok;
				}
				if (a[i] == '0') {
					// 表示字母已经能够删除
					continue;
				} else {
					if (f) {
						// 如果奇数位置上
						a[i] = '0';// 表示删除此字母
						f = false;// 下一次遇到的是偶数位置
						N--;// 字母数量-1
					} else {
						f = true;// 下一次是遇到的奇数位置
					}
				}
			}
		}
		for (int i = 0; i < a.length; i++) {
			if (a[i] != '0') { 
				System.out.println(a[i]);
			}
		}
	}

}