,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&TAP symmetric? 输出样例: 11 代码: 21分,有两个测试点过不去,如果知道测试数据就好了,有时候极端的数据你考虑不到,测试点就过不...
数组存储字符串,指针i从头遍历 str[i-2]==str[i],若相等则记录对称串的长度,同时指针j从i-2开始向后遍历 两个指针所指内容不相等时停止遍历,更新对称串的长度 奇数情况 变量: 字符数组str 指针i、j 状态变量sys——当前对称串是否在增长 temp——当前对称串长度 lng——当前最长对称串长度 细节: i从2开始...
数组存储字符串,指针i从头遍历 str[i-2]==str[i],若相等则记录对称串的长度,同时指针j从i-2开始向后遍历 两个指针所指内容不相等时停止遍历,更新对称串的长度 奇数情况 变量: 字符数组str 指针i、j 状态变量sys——当前对称串是否在增长 temp——当前对称串长度 lng——当前最长对称串长度 细节: i从2开始...
7-17 最长对称子串 (25分) 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&TAP symmetric? ...
7-9 最长对称子串 7-9 最长对称子串 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。
5. 最长回文子串 03:11 6. Z 字形变换 04:48 7. 整数反转 04:00 8. 字符串转换整数 (atoi) 05:07 9. 回文数 02:12 10. 正则表达式匹配 09:54 11. 盛最多水的容器 03:38 12. 整数转罗马数字 05:26 13. 罗马数字转整数 03:33 14. 最长公共前缀 02:48 15. 三数之和 06:...
“许子瑄疑离巢 1629 【新闻娱乐八卦】-张智恒老婆“怀胎2个月”诞下第4胎!一度生女!家庭至“1家6口”未计3隻狗 2041 【新闻娱乐八卦】-肥妈抽水抽到“屋企水浸”2台主播“表现大不同”网民称“演员与主播”分别!龙婷“开第3次演唱会”TBB中年好声音2明天首播!又有 1636 【新闻...
例如输入8 / \ 6 10 / \ / \ 5 7 9 11输出8 6 10 5 7 9 11.解:用队列实现.第17题: 题目:在一个字符串中找到第一个只出现一次的字符.如输入abaccdeff,则输出b. 分析:这道题是20##google的一道笔试题.解:用数组a[26]存放个字符出现次数{初始化为0},用b[26]存放依次出现字符顺序,...
【算法太难了】【55】长度最小的子数组-双指针&滑动窗口 390 2 11:12 App 【算法太难了】【20】翻转子串-字符串 330 1 11:30 App 【算法太难了】【16】两数之和-哈希 671 1 6:34 App 【算法太难了】【59】扑克牌中的顺子-数学 984 1 10:09 App 【算法太难了】【9】链表是否有环-双指针...
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: ...