a-s重复106次 重复去掉奇数最后剩下的字母。以下是我写的程序，求更快更准更狠。

1. public class Main {
   
2. 
   
3. public static void main(String[] args){
   
4. 
   
5. int[] arr = new int[2015];
   
6. 
   
7. int n = 1007;
   
8. 
   
9. for(int i=0;i<=2014;i++){
   
10. 
    
11. arr[i] = i;
    
12. 
    
13. }
    
14. 
    
15. while(n!=0){
    
16. 
    
17. for(int i=1;i<=n;i++){
    
18. 
    
19. arr[i] = arr[2*i];
    
20. 
    
21. } n = n/2;
    
22. 
    
23. }
    
24. 
    
25. }
    
26. 
    
27. System.out.println(arr[1]);
    
28. 
    
29. System.out.println(arr[1]%19);
    
30. 
    
31. }
    
32. 
    
33. }

复制代码

看看这个行吗？

1. public class Main {
   
2. 
   
3.     public static void main(String[] args) {
   
4.         String o = "abcdefghijklmnopqrs";
   
5.         String s = "";
   
6.         for (int i = 0; i < 106; i++) {
   
7.             s += o;
   
8.         }
   
9. 
   
10.         while (s.length() > 1) {
    
11.             if (s.length() % 2 != 0)
    
12.                 s = s.substring(0, s.length() - 1);
    
13.             s = s.replaceAll("[a-z]([a-z])", "$1");
    
14.         }
    
15. 
    
16.         System.out.println(s);
    
17.     }
    
18. 
    
19. }

复制代码

墨香 发表于 2014-5-17 23:45
看看这个行吗？

这样不断字符串操作，太慢了

张鹏宇 发表于 2014-5-18 22:43
这样不断字符串操作，太慢了

你有看到我使用正则表达式做的吗？这个算是比较快的了

墨香 发表于 2014-5-19 22:09
你有看到我使用正则表达式做的吗？这个算是比较快的了

正则表达式很慢的

1. public static void n() {
   
2.                 char[] cs = new char[2015];
   
3.                 cs[0] = 0;
   
4.                 char p = 'a';
   
5.                 //赋值，一共19*106=2014个字母
   
6.                 for (int i=1; i<=2014; i++) {
   
7.                         cs[i] = p;
   
8.                         if (p == 's') {
   
9.                                 p = 'a';
   
10.                         } else
    
11.                                 p += 1;
    
12.                 }
    
13.                
    
14.                 //假设i是最后剩下的值的坐标，
    
15.                 int i=1;
    
16.                 //i*2就是去掉奇数，如果i*2小于2014就说明这个数列的元素个数多余1个
    
17.                 //一直搞到只剩1个为止
    
18.                 while (i*2 <= 2014) {
    
19.                         i = i*2;
    
20.                 }
    
21.                
    
22.                 System.out.println("最后值的下标=" + i);
    
23.                 System.out.println("最后值=" + cs[i]);
    
24.         }

复制代码

没看懂 能解释下吗