百度武汉站笔试题——算法题第一第二题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<s.length(); 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;                

    }

}