算法训练 | 猜字母（StringBuffer实现）

一、题目描述

把 abcd…s 共 19 个字母组成的序列重复拼接 106 次，得到长度为 2014 的串。
接下来删除第 1 个字母（即开头的字母 a），以及第 3 个，第 5 个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。
如此下去，最后只剩下一个字母，请写出该字母。
答案是一个小写字母，请通过浏览器提交答案。
不要填写任何多余的内容。

二、代码实现

public class 猜字母 {
	public static void main(String[] args) {
		StringBuffer s=new StringBuffer("abcdefghijklmnopqrs");
		StringBuffer s2=new StringBuffer("abcdefghijklmnopqrs");
		int j=0;
		for (int i = 0; i <106; i++) {
			s2.append(s);
		}
		
		while(s2.length()>1){		
			
			if(j%2==0){//找奇数位(因为从0开始)
				System.out.println("删除了"+s2.charAt(j)+"下标为"+j);
				s2.deleteCharAt(j);
				System.out.println(s2);
				System.out.println();
			}
			j++;
			if(j>=s2.length()) j=0;
			if(j%2!=0){//找奇数位(再一次，因为第一次删除改变了奇偶的位置信息)
				System.out.println("删除了"+s2.charAt(j)+"下标为"+j);
				s2.deleteCharAt(j);
				System.out.println(s2);
				System.out.println();
			}
			
			
		}
		
	}
}

测试：

。。。。。。

。。。。。。

最终答案：q