第五届蓝桥杯大赛省赛真题-填空题-猜字母（Java实现）

猜字母

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

解题思路：
String会内存溢出，用StringBuilder，StringBuilder的好处就是修改多次有优势

String、StringBuffer和StringBuilder的区别：

• String类是不可变类，即一旦一个String对象被创建以后，包含在这个对象中的字符序列是不可改变的，直至这个对象被销毁。
• StringBuffer对象是一个字符序列可变的字符串，它没有重新生成一个对象，而且在原来的对象中可以连接新的字符串
• StringBuilder类也代表可变字符串对象．StringBuffer是线程安全的，而StringBuilder则没有实现线程安全功能，所以性能略高。

package 第五届省赛;

public class _1猜字母 {
	public static void main(String[] args) {
		StringBuilder s = new StringBuilder("abcdefghigklmnopqrs");
		for(int i=1;i<=105;i++)
			s.append("abcdefghijklmnopqrs");
		
		while(s.length()>1) {
//			System.out.println("长度："+s.length());
			StringBuilder s1 = new StringBuilder();
			for(int i=1; i<s.length(); i+=2) 
				s1.append(s.charAt(i));
			s = s1;
		}
		System.out.println(s);
	}
}

结果

q