【发布时间】: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