携程笔试,忘了判断了
package xiecheng;
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Test1 {
/*
abcd
abdde
*/
/*请完成下面这个函数,实现题目要求的功能
当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来 ^-^
******************************开始写代码******************************/
static int longestSubStrLength(String s1, String s2) {
if(s1==null||s2==null) return 0;
if(s1.length()==0||s2.length()==0) return 0;
int[][] dp=new int[s1.length()+1][s2.length()+1];
int max=0;
for(int i=1;i<=s1.length();i++){
for(int j=1;j<=s2.length();j++){
if(s1.charAt(i-1)!=s2.charAt(j-1)){
dp[i][j]=0;
}else{
dp[i][j]=dp[i-1][j-1]+1;
if(dp[i][j]>max) {
max=dp[i][j];
}
}
}
}
return max;
}
/******************************结束写代码******************************/
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int res;
String _s1;
try {
_s1 = in.nextLine();
} catch (Exception e) {
_s1 = null;
}
String _s2;
try {
_s2 = in.nextLine();
} catch (Exception e) {
_s2 = null;
}
res = longestSubStrLength(_s1, _s2);
System.out.println(String.valueOf(res));
}
} 忘了判断s1==null||s2==null
第二题:
package xiecheng;
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Test2 {
/*请完成下面这个函数,实现题目要求的功能
当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来 ^-^
******************************开始写代码******************************/
static String sortVersion(String s1, String s2) {
String[] str1=s1.split("\\.");
String[] str2=s2.split("\\.");
LinkedList<Integer> list1=new LinkedList<Integer>();
LinkedList<Integer> list2=new LinkedList<Integer>();
for(int i=0;i<str1.length;i++){
list1.add(Integer.valueOf(str1[i]));
}
for(int i=0;i<str2.length;i++){
list2.add(Integer.valueOf(str2[i]));
}
while(!list1.isEmpty()&&!list2.isEmpty()){
if(list1.peek()<list2.peek()){
return s1+","+s2;
}else if(list1.peek()>list2.peek()){
return s2+","+s1;
}
list1.remove();
list2.remove();
}
if(!s1.isEmpty()&&s2.isEmpty()){
return s2+","+s1;
}else if(!s2.isEmpty()&&s1.isEmpty()){
return s1+","+s2;
}else {
return s1+","+s2;
}
}
/******************************结束写代码******************************/
public static void main(String[] args){
Scanner in = new Scanner(System.in);
String res;
String _s1;
try {
_s1 = in.nextLine();
} catch (Exception e) {
_s1 = null;
}
String _s2;
try {
_s2 = in.nextLine();
} catch (Exception e) {
_s2 = null;
}
res = sortVersion(_s1, _s2);
System.out.println(res);
}
} 
途虎公司福利 103人发布