笔试DAY3

字符串排序

题目描述：
月神拿到一个新的数据集，其中每个样本都是一个字符串（长度小于100），样本的的后六位是纯数字，月神需要将所有样本的后六位数字提出来，转换成数字，并排序输出。月神要实现这样一个很简单的功能确没有时间，作为好朋友的你，一定能解决月神的烦恼，对吧。
输入描述:
每个测试用例的第一行是一个正整数M（1<=M<=100)，表示数据集的样本数目。接下来输入M行，每行是数据集的一个样本，每个样本均是字符串，且后六位是数字字符。
输出描述:
对每个数据集，输出所有样本的后六位构成的数字排序后的结果（每行输出一个样本的结果）

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;

bool cmp(int a,int b){
   
    return a < b;
}
int main(){
   
    int m;
    vector<int> s;
    string temp;
    int temp2;
    cin>>m;
    while(m){
   
        cin>>temp;
        temp.erase(temp.begin(),temp.end()-6);//****
        //temp:string=>int
        temp2 = atoi(temp.c_str());//****
        s.push_back(temp2);
        m--;
    }
    sort(s.begin(),s.end(),cmp);//****
    for(int i=0;i<s.size();i++){
   
        if( i<= s.size()-2){
   
            cout<<s[i]<<endl;
        }
        else{
   
            cout<<s[i];
        }
    }
    return 0;
}

回文字符串

题目描述：
最大回文子串是被研究得比较多的一个经典问题。最近月神想到了一个变种，对于一个字符串，如果不要求子串连续，那么一个字符串的最大回文子串的最大长度是多少呢。
输入描述:
每个测试用例输入一行字符串（由数字0-9，字母a-z、A-Z构成），字条串长度大于0且不大于1000.
输出描述:
输出该字符串的最长回文子串的长度。（不要求输出最长回文串，并且子串不要求连续）

说明：因为在本题中，不要求回文子串连续，故最长回文子串为aba(或ada、aca)
备注：因为不要求子串连续，所以字符串abc的子串有a、b、c、ab、ac、bc、abc7个

#include <iostream>
#include<bits/stdc++.h>
#define N 1000
using namespace std;
//可以使用递归的算法，但是这种算法对于字符串较大的情况会通不过，但是思路很简单
int dp(char*s,