蓝桥杯真题：猜字母

package javaDemo;
import java.util.Scanner;
//1:无需package
//2: 类名必须Main, 不可修改

public class Main {
 public static void main(String[] args) {
     Scanner scan = new Scanner(System.in);
     //在此输入您的代码...
     int k=0;
     int length=2014;
     String str="";
     for(int i=1;i<=106;i++){
       str=str+"abcdefghijklmnopqrs";
     }
     char []a=str.toCharArray();
     while(length>1){
       for(int i=1;i<=length;i=i+2){
         a[k++]=a[i];
       }
       length=k;
     }
     System.out.print(str);
     scan.close();
 }
}

这是我最开始 的代码，在循环中我没有更新k的值，以致于数组发生溢出。输出也是有问题的

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int length = 2014;
        String str = "";
        for (int i = 1; i <= 106; i++) {
        	  str=str+"abcdefghijklmnopqrs";
        }
        char[] a = str.toCharArray();
        
        while (length > 1) { // 当数组长度大于1时继续
            int k = 0; // 重置k为0
            for (int i = 1; i < length; i = i + 2) { // 仅遍历当前有效长度
                a[k++] = a[i];
            }
            length = k; // 更新当前有效长度
        }
        
        System.out.print(a[0]); // 打印最后剩下的字符
        scan.close();
    }
}

这是改进后的代码。可以看出来这道题的思路是，把需要的数覆盖掉不需要的数字，k相当于一个指针，指向下一个需要的元素放置的位置，如果没有k，就会出现空位置，所以k其实也代表了我们留下了多少元素。我一开始用k来更新a的长度时写得是a.length（）=k，编译出现错误，因为数组的长度是没办法更改的，所以写成length=k；相当于直接只保留数组前k个数 ，而不是改变数组的长度。

啊啊啊啊啊啊啊啊啊我进步了，我居然能自己写得七七八八了呜呜呜