[2016-01-21][CF][202A]

[2016-01-21][CF][202A]
 
  • /*************************************************************
  • 时间:2016-01-20  21:20:08  星期三
  • 题目编号:CF 202A
  • 题目大意:给出一个字符串,求 字符串的最大回文子串(子串不要求连续)
  • 方法:    输出 字典序最大的字母即可
  • 解题过程遇到问题:
  • *************************************************************/
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;
int main(){
    char str[20] = {0},*p = str;
    scanf("%s",str);
    int ct = 1;char ch = *p++;
    while(*p){
        if( *p > ch){
            ch = *p;ct = 1;
        }else if(*p == ch)
            ct++;
        p++;
    }
 
    for(int i = 0;i < ct;i++)
        putchar(ch);
    putchar('\n');
    return 0;
}
 



来自为知笔记(Wiz)



posted on 2016-01-21 21:59  红洋  阅读(108)  评论(0)    收藏  举报

导航