腾讯面试题1

给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?
输出需要删除的字符个数。

转:http://www.nowcoder.com/profile/384632/codeBookDetail?submissionId=3047324

按 Ctrl+C 复制代码
按 Ctrl+C 复制代码

 

小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?

输入描述:

输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.


输出描述:

对于每组数据,输出移位后的字符串。

 

输入例子:
AkleBiCeilD

 

输出例子:
kleieilABCD


复制代码
#include<string>
#include
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        int len=str.size();
        int newsize=len;
        for(int i=0;i)
        {
            if(str[i]>='A'&&str[i]<='Z')
            {
                char temp=str[i];
                for(int j=i;j)
                    str[j]=str[j+1];
                str[len-1]=temp;
                newsize--;
                i--;
            }
        }
        cout<endl;
    }
    return 0;
}
复制代码

 

小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?

输入描述:

输入包含多组测试数据。
对于每组测试数据:
N - 本组测试数据有n个数
a1,a2...an - 需要计算的数据
保证:
1<=N<=100000,0<=ai<=INT_MAX.


输出描述:

对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表示差最大的对数。

 

输入例子:
6
45 12 45 32 5 6

 

输出例子:
1 2
复制代码
#include
#include
#include
using namespace std;
int main()
{
    int N;
    while(cin>>N)
    {
        vector<int> array(N);
        for(int i=0;i)
            cin>>array[i]; 
        if(N==1)
        {
           cout<<0<<" "<<0<<endl;
           continue; 
        }
        sort(array.begin(),array.end());
        if(array[0]==array[N-1])
        {
            int num=N*(N-1)/2;
            cout<" "<endl;
            continue;
        }
        int maxNum=count(array.begin(),array.end(),array[N-1]);
        int minNum=count(array.begin(),array.end(),array[0]);
        int max=maxNum*minNum;
        int minValue=array[1]-array[0];
        for(int i=1;i)
            if(array[i]-array[i-1]<minValue)
                minValue=array[i]-array[i-1];
        int min=0;
        for(int i=1;i)
            for(int j=i-1;j>=0;j--)
                if(array[i]-array[j]==minValue)
                    min++;
                else
                    break;    //这一步相当关键啊
        cout<" "<endl;
        }
    return 0;
}
复制代码

你可能感兴趣的:(面试题)