【Python】：用python做下百度2014笔试题

         国庆节最后一天，明天就要上班了，闲来无事做做百度2014笔试题，好久没用过C++了，索性就用python简单的写一下，体验下题目难度。题目是从【大卫David】那里copy过来的。

1、给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。（15分）

2、长度为N(N很大)的字符串，求这个字符串里的最长回文子串。（15分）

3、数轴上从左到右有n各点a[0], a[1], ……,a[n -1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。（15分）

流程都是A介绍思路，B贴出代码，代码写的也不是很漂亮，凑凑活活贴下

一：

A.获取输入base的位数，然后分为两种情况，情况1是在该位数下寻找所需要的最小不重复数，情况2是在比该位数+1的位数下找最小不重复数

情况2比较简单，就是1010...的罗列，一直到满足位数要求，情况1也就是从base+1开始挨个判断。。。感觉就这么简单，没有想什么高深的算法，

如果理解错了同志们轻拍。。

B.代码

  1 #!/bin/env/python
  2 # -*- encoding:utf-8 -*-
  3 #Filename: 1.py
  4 
  5 import sys
  6 
  7 def Get_base_out(num, length):
  8     '''Get_base_out method'''
  9     for i in range(int(num)+1, 10**length):
 10         result = Judge(i, length)
 11         if result == True:
 12             return i
 13     return -1
 14 
 15 
 16 def Get_base1_out(num, length):
 17     '''Get_base1_out method'''
 18     no_repeated_num = str(1)
 19     for i in range(0,length):
 20         if i % 2 == 0:
 21             no_repeated_num += '0'
 22         else:
 23             no_repeated_num += '1'
 24     return no_repeated_num
 25 
 26 
 27 def Judge(suspect, length):
 28     ''' Judge method'''
 29     temp = str(suspect)
 30     for i in range(0,length-1):
 31         if temp[i] == temp[i+1]:
 32             return False
 33     return True
 34 
 35 
 36 if __name__ == "__main__":
 37     for line in sys.stdin:
 38         base = line.strip()
 39         length = len(base)
 40         court = Get_base_out(base, length)
 41         if court == -1:
 42             court = Get_base1_out(base, length)
 43         print court

View Code