Palindrome那题，OJ上通不过# JobHunting - 待字闺中
f*b
1 楼
可是在我自己的IDE,没有问题，可以通过！
测试内容一样。。。
怎么回事阿。。。
原因会不会是我在method外申明的HashMap对OJ测试有影响? 也不知道怎么改。
Longest palindromic substring
代码如下：
public class Solution {
HashMap map= new HashMap();
public String longestPalindrome(String s) {
if(map.containsKey(s))
return map.get(s);
StringBuilder sb= new StringBuilder();
int i=0,j=s.length()-1;
while(i<=j)
{
if(i==j)
{
String middle=Character.toString(s.charAt(i));
String result =sb.toString()+middle+sb.reverse().toString();
map.put(s,result);
return result;
}
else if(s.charAt(i)==s.charAt(j))
{
sb.append(s.charAt(i));
i++;
j--;
}
else
{
map.put(s,"");
String a=longestPalindrome(s.substring(1,s.length()));
String b=longestPalindrome(s.substring(0,s.length()-1));
return a.length()
}
map.put(s,sb.toString()+sb.reverse().toString());
return sb.toString()+sb.reverse().toString();
}
}
测试内容一样。。。
怎么回事阿。。。
原因会不会是我在method外申明的HashMap对OJ测试有影响? 也不知道怎么改。
Longest palindromic substring
代码如下：
public class Solution {
HashMap
public String longestPalindrome(String s) {
if(map.containsKey(s))
return map.get(s);
StringBuilder sb= new StringBuilder();
int i=0,j=s.length()-1;
while(i<=j)
{
if(i==j)
{
String middle=Character.toString(s.charAt(i));
String result =sb.toString()+middle+sb.reverse().toString();
map.put(s,result);
return result;
}
else if(s.charAt(i)==s.charAt(j))
{
sb.append(s.charAt(i));
i++;
j--;
}
else
{
map.put(s,"");
String a=longestPalindrome(s.substring(1,s.length()));
String b=longestPalindrome(s.substring(0,s.length()-1));
return a.length()
}
map.put(s,sb.toString()+sb.reverse().toString());
return sb.toString()+sb.reverse().toString();
}
}
