2014百度笔试算法题

1.给出任意一个正整数，算出大于它的最小不重复数（即相邻两个数不能相同，1102是重复数）

int GetMinNum(int nNum)
{
	char Temp[20];
	int nLen;
	for (int i = nNum+1; ;i++)
	{
		itoa(i, Temp, 10);
		nLen = strlen(Temp);
		for (int j=0; j<nLen-1; j++)
		{
			//有重复，跳出循环。
			if (Temp[j]==Temp[j+1])
			{
				break;
			}
		}

		//没有重复，返回i。
		if (j==nLen-1)
		{
			return i;
		}
	}

	return 0;
}

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

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#define MAXN 5000+10
char buf[MAXN],s[MAXN];
int p[MAXN];
int main()
{
	int n,m=0,max=0,x,y;
	int i,j;
	scanf("%s",buf);
	n=strlen(buf);
	for(i=0;i<n;i++)
	{
		if(isalpha(buf[i]))
		{
			p[m]=i;
			s[m++]=toupper(buf[i]);    
		}

	}
	for(i=0;i<m;i++)
	{
		for(j=0;i-j>=0&&i+j<m;j++)
		{
			if(s[i-j]!=s[i+j])break;
			if(j*2+1>max){max=j*2+1;x=p[i-j];y=p[i+j];}
		}
		for(j=0;i-j>=0&&i+j+1<m;j++)
		{
			if(s[i-j]!=s[i+j+1])break;
			if(j*2+2>max){max=j*2+2;x=p[i-j];y=p[i+j+1];}
		}
	}
	for(i=x;i<=y;i++)
		printf("%c",buf[i]);
	printf("\n");
	return 0;
}

3. 数轴上从左到右有n个点a[0]，a[1]......a[n-1]，现在有一根长度为L的绳子，问最多能覆盖多少个点

#include <iostream>
using namespace std;

int maxCover(int* a, int n, int l)
{
    int maxCover = 1;
    int begin = 0;
    int end = 1;
    while(end < n)
    {
        if(a[end] - a[begin] > l)
        {
            maxCover = (end - begin) > maxCover?(end - begin):maxCover;
            begin++;
        }
        else
            end++;
    }
    return maxCover;
}


int main()
{
    int a[6] = {0,1,3,6,9,10};
    cout<<"最大的覆盖个数："<<maxCover(a,6,8)<<endl;
    return 0;
}