[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;} |
浙公网安备 33010602011771号