PTA训练题目集
文章平均质量分 65
Asmire
在校学沫一枚。
展开
-
最长对称子串 (25分)
5-12 最长对称子串 (25分) 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&TAP symmetri原创 2017-03-18 21:23:49 · 3200 阅读 · 0 评论 -
最大子列和问题 (10分)
5-6 最大子列和问题 (10分) 给定KK个整数组成的序列{ N_1N1, N_2N2, ..., N_KNK },“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1, ..., N_jNj },其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列原创 2017-03-24 20:09:15 · 312 阅读 · 0 评论