百度武汉站笔试题——算法题第一第二题Java实现_某java大佬在地表最强 cdsn-优快云博客

本文详细介绍了两个算法问题：一是如何找到大于给定正整数的最小不重复数；二是如何求解字符串中最长的回文子串长度。通过实例代码，深入探讨了解决方案，旨在提升读者对于字符串操作和算法优化的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：http://blog.youkuaiyun.com/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;
   }
}