【问题标题】:Java 8 : How to REDUCE compile time for the following code?Java 8:如何减少以下代码的编译时间?
【发布时间】:2016-11-27 12:15:11
【问题描述】:

如何提高这段代码的性能,减少编译时间并保持代码的功能不变?

代码是从不同的字符串中提取两个子字符串并将它们连接起来以提供最大可能的回文字符串。

问题是:你有两个字符串,(a) 和 (b)。找到一个字符串 (c),使得:(c)=(d)+(e)。

(d),(e) 可以表示为其中 (d) 是 (a) 的非空子串, (e) 是 (b) 的非空子串。 (c) 是回文串。 的长度尽可能长。 对于作为输入接收的每对字符串 (a) 和 (b),查找并在新行上打印字符串。如果您能够形成多个有效字符串,请按字母顺序打印先出现的那个。如果没有有效答案,则打印 -1。

import java.io.*;
import java.util.*;

public class Solution {
    boolean isPalindrome(String s) {
  int n = s.length();
  for (int i=0;i<(n / 2);++i) {
     if (s.charAt(i) != s.charAt(n - i - 1)) {
         return false;
     }
  }

  return true;
}

    public static void main(String[] args) {

        String result="";
         Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        for(int a=0; a<n; a++)
            {int length1, length2, i,c,d,j;
        int max_length=0;
        String string1 = in.next();
        String sub1,sub2;
        String string2 = in.next();
        length2=string2.length();
        length1 = string1.length();   

      for( c = 0 ; c <length1 ; c++ )
      {
         for( i = length1-c ; i >0 ; i-- )
         {
            sub1 = string1.substring(c, c+i);
            for( d = 0 ; d < length2 ; d++ )
      {
         for( j = length2-d ; j >0 ; j-- )
         {
            sub2 = string2.substring(d, d+j);
            String temp=sub1+sub2;
              Solution obj= new Solution();
             if(temp.length()>=max_length && obj.isPalindrome(temp)==true)

                 {
                 if (max_length==temp.length())
                  {   if(temp.compareTo(result)<0)
                     {
                     result=temp;
                  }}
                 else {
                     max_length=temp.length();
                 result=temp;
                  }
             }
         }
      }
         }
      }
             if(max_length==0)
                 System.out.println(-1);
             else
                 {
       System.out.println(result);
             result="";
             }
        }    /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
    }
}

【问题讨论】:

  • 这不是我们在这里回答的问题类型,因为您的代码没有任何问题。
  • 也就是说,您可能想在某处使用String#contains ;)
  • 感谢您的回复。我希望你能更具体地说明在哪里使用它。
  • 也许代码审查 (codereview.stackexchange.com) 是一个更合适的地方,但是......你的问题有点不清楚。减少“编译时间”?那没有意义。也许您实际上是在说别的东西。
  • 你明白编译时间和执行时间是完全不同的东西吗?编译时间是您的代码编译所需的时间。

标签: java string performance optimization


【解决方案1】:

我假设您想减少执行时间,而不是编译时间。 最好避免猜测,而是准确地确定时间是如何度过的。 This 就是一个很好的例子。 如果您确实有猜测,这将证明它,或者通过向您展示真正的问题是什么来反驳它。

我有一个猜测(这只是一个猜测)。 你有一个三层嵌套循环,在最里面的循环中我看到一堆看起来很可疑的东西。

最大的是new Solution()。 这会影响内存管理器,这可能非常昂贵,不仅要制作对象,还要清理它们。 也许你可以把它移出内部循环。

之后是String temp=sub1+sub2;,它也会访问内存管理器来创建一个新字符串。 也许你可以使用字符串生成器。

之后是isPalindrome。 这是否有效,我不知道。

最后,您的代码需要更加规范的缩进。 由于无法跟上您正在做的事情,仅此一项就可能导致各种错误。

【讨论】:

    猜你喜欢
    • 2015-05-12
    • 1970-01-01
    • 2021-02-07
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2022-08-17
    相关资源
    最近更新 更多