题目描述:把abcd…s共19个字母组成的序列重复拼接106次,得到长度为2014的串。
接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。
答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。
题目分析:建立一个char[]数组,存入2014个字符,使用循环进行删除;
代码如下:
public class test1 {
public static void main(String[] args) {
char []a=new char[2014];
int index=0;
for(int i=0;i<106;i++) {
for(int j=0;j<19;j++) {
a[index++]=(char)('a'+j);
}
}
// for(int i=0;i<2014;i++) {
// System.out.print(a[i]+" ");
// }
int len=2014;
while(len!=1) {
int k=0;
for(int i=1;i<len;i+=2) {
a[k++]=a[i];
}
len=k;
}
System.out.println(a[0]);
}
}
如有更好的算法,请指教,谢谢!!!