7-17 最长对称子串 (25分) 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&TAP symmetric? ...
,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&TAP symmetric? 输出样例: 11 代码: 21分,有两个测试点过不去,如果知道测试数据就好了,有时候极端的数据你考虑不到,测试点就过不...
7-9 最长对称子串 7-9 最长对称子串 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&TAP sy...
数组存储字符串,指针i从头遍历 str[i-2]==str[i],若相等则记录对称串的长度,同时指针j从i-2开始向后遍历 两个指针所指内容不相等时停止遍历,更新对称串的长度 奇数情况 变量: 字符数组str 指针i、j 状态变量sys——当前对称串是否在增长 temp——当前对称串长度 lng——当前最长对称串长度 细节: i从2开始...
[刷题] PTA 7-64 最长对称子串 7-64 最长对称子串 我的代码: 1#include<stdio.h>2#include<string.h>3#defineN 100145intmain() {6charstr[N];7intlen;8gets(str);9len=strlen(str);10inti=0,j=0,sys=0,lng=1,temp=0;11for(i=2; i<len; i++) {12if(sys==0) {13j=i-2;14if(...
7-12.png 分析 这道题一开始以为是很复杂的一道题,一直以为使用暴力会超时,后来发现字符串的最大长度才1000,所有这道题其实用暴力就能解题,字符串从头遍历到尾,判断两种对称的情况,取最大值即可!判断对称时要注意边界问题! ac代码 #include<bits/stdc++.h>usingnamespacestd;intmain(){string s;getline(cin,...
7-32 最长对称子串 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。
港姐“退选”家人反对称“娱乐圈好杂!”TVB“离巢潮”多名幕前心灰意冷. 1640 【间香港新闻娱乐八卦】龙-钱小豪“辉煌时风头”胜过李连杰!周润发其“作配角”却因怪癖前程尽毁!#大头斗彊尸 #伍间娱乐 #彊尸 #彊尸先生 1610 【间香港新闻娱乐八卦】-轰动内幕!飞轮海“食16岁男粉丝”拍片...
比如输入字符串"google〞,由于该字符串里最长的对称子字符串是"goog〞,因此输出4.分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版.74.数组中超过出现次数超过一半的数字题目:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字.分析:这是一道广为流传...
上海:超宽三维不对称转体桥完成毫米级转身 锚定“专精特新” 贵州企业加强科研和人才投入 梯田上的画展 医院开设“世界杯门诊”专治“世界杯综合征” 全球单机容量最大16兆瓦海上风电机组下线 “柚”迎丰收季 果农采摘忙 全国多地珍稀野生动物频频现身 警惕“坐”出来的健康危害 第八届贵州省道德模范颁奖仪式举行 ...