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

最新推荐文章于 2025-03-27 17:18:29 发布

原创最新推荐文章于 2025-03-27 17:18:29 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #蓝桥杯

蓝桥杯专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个有趣的字符串处理问题，即对一个由19个字母组成的序列不断删除奇数位置的字母，直到只剩下一个字母。通过使用StringBuilder优化内存操作，最终得出的结果是字母'q'。这个问题涉及到字符串处理和算法思维，适合对编程感兴趣的读者。

猜字母

    把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);
	}
}