百度武汉站笔试题——算法题第一第二题Java实现

题目来源：http://blog.csdn.net/u010335393/article/details/12140075

1.给出任意一个正整数，算出大于它的最小不重复数（即不存在相邻两个数位相同的情况）

public class MinNumber {
    /*
     * 找出大于base的最小不重复数
     */
    public int getMinNumber (int base) {
        int result = base+1;
        while (isRepeat(result)) {
            result++;
        }
        return result;
    }
    
    /*
     * 判断给定的数字number是否有数位重复
     */
    private boolean isRepeat (int number) {
        //a是最后一位
        int a = number % 10;
        number = number / 10;
        //b是倒数第二位
        int b = number % 10;
        number = number / 10;
        
        while (a != b && number != 0) {
            a = b;
            b = number % 10;
            number = number / 10;
        }
        
        return (a == b)?true:false;
    }
    
}

2.给出一个长度为N的字符串，求里面最长的回文子串长度。

（注：本算法是在一定的基础上修改的，非原创。）

/**
 * 求最大回文串
 */
public class MaxMirrorString {

    public static String getMaxMirrorString(String s)
    {
        String max_s = "";  // 所求的最大对称子串
        String s1  = null, s2 = null;

        for(int i=0; i         {
            //第一种对称模式：对称的字符总数为单
            int step = 1;
            try{
                for(;;)
                {
                    if(s.charAt(i-step) != s.charAt(i+step)) break;
                    step++;
                }
            }catch(Exception e){}
            //有step-1对对称，中间还有单独的一个字符
            s1 = s.substring(i-step+1,i+step);
            
            
            // 第二种对称模式：对称的字符总数为双
            step = 0;
            try{
                for(;;)
                {
                    if(s.charAt(i-step) != s.charAt(i+step+1)) break;
                    step++;
                }
            }catch(Exception e){}
            //step的值是多少，说明有多少对字符相等
            if (step == 0) {
                s2 = s.substring(i, i+1);
            } else {
                s2 = s.substring(i-step+1,i+step+1);
            }
            
            
            if(s1.length() > max_s.length()) max_s = s1;
            if(s2.length() > max_s.length()) max_s = s2;
        }
        
        return max_s;                
    }
}