2014百度笔试算法题

来源：互联网发布：知乎资金管理编辑：程序博客网时间：2024/05/29 05:02

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+10char 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;}

0 0