腾讯4月3号机试

腾讯4月3号，技术算法题两道，一个求最大回文字符串长度，一个输出蛇形矩阵，格式为从上向下每一行打印输出，每行之间不输出空格

第一次发帖，如有错误，请各位指正

分析：第一道，求最大回文字符串长度，我们先可以求出最大的回文字符串，我这里主要是通过字符串的截取，判断新的字符串是否为回文字符串，如果是，取出长度，然后继续查找回文字符串，直至找到最长的为止

package com.firstChart;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class LongestPalindromicSubString1 {

/**
* @param args
* @throws IOException
*/
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
//Scanner sc=new Scanner(System.in);
System.out.println("请输入字符串:");
//String s1=sc.nextLine();
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String s1=br.readLine();
System.out.println("最长回文字符串长度为:"+longestPalindrome(s1));

}
public static int longestPalindrome(String s){
int maxPalinLength=0;
String longestPalindrome=null;
int length=s.length();
for(int i=0;i<length;i++){
for(int j=i+1;j<length;j++){
int len=j-i;
String curr=s.substring(i, j+1);
if(isPalindrome(curr)){
if(len>maxPalinLength){
longestPalindrome=curr;
maxPalinLength=len;
}
}
}
}
return longestPalindrome.length();
}
public static boolean isPalindrome(String s){
for(int i=0;i<s.length();i++){
if(s.charAt(i)!=s.charAt(s.length()-i-1)){
return false;
}
}
return true;
}

}

第二道：我的思路主要是从外到内，每一个都是一个正方形，把正方形输出来就行

package com.firstChart;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class SnakeDemo {

/**
* @param args
* @throws IOException
*/
public static void main(String[] args) throws IOException{
// TODO Auto-generated method stub
//Scanner sc=new Scanner(System.in);
System.out.println("请输入蛇形矩阵的行列数:");
//int n=sc.nextInt();
//snake(n);
InputStreamReader input=new InputStreamReader(System.in);
BufferedReader br=new BufferedReader(input);
String s=br.readLine();
int n=Integer.parseInt(s);

//}
//public static void snake(int n){
int a=1;int b;
int[][] array=new int

;
if(n%2==0){
b=n/2;
}else{
b=n/2+1;
}
for(int i=0;i<b;i++){
for(int j=i;j<n-i;j++){
array[i][j]=a;
a++;
}
for(int k=i+1;k<n-i;k++){
array[k][n-i-1]=a;
a++;
}
for(int l=n-i-2;l>=i;l--){
array[n-i-1][l]=a;
a++;
}
for(int m=n-i-2;m>i;m--){
array[m][i]=a;
a++;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
System.out.print(array[i][j]+" ");
}
}
//}

}
}