34:回文子串 34:回文子串 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制:1000ms内存限制:65536kB描述 给定一个字符串,输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。 输入一 ...
分类:
其他好文 时间:
2018-02-11 19:56:48
阅读次数:
129
Time Limit: 1000 ms Memory Limit: 256 MB description 吐槽 fft除了模板以外的第一题!!高兴ovo 题目好长啊。。 好吧中途脑子秀逗了一直在想怎么用fft求卷积。。。服了我自己了qwq 正题 首先看到说回文字符串,那就。。。马拉车?但是马拉车只能 ...
分类:
其他好文 时间:
2018-01-14 10:59:51
阅读次数:
159
1、冒泡排序 2、快速排序 3、二路归并 字符串操作 1、判断回文字符串 2、翻转字符串 思路一:反向遍历字符串 思路二:转化成array操作 3、生成指定长度随机字符串 4、统计字符串中次数最多字母 数组操作 1、数组去重 2、数组中最大差值 其他常见算法 1、阶乘 非递归实现 递归实现 2、生成 ...
分类:
编程语言 时间:
2017-12-25 11:35:30
阅读次数:
141
一、PTA实验作业 题目1:7 1 计算职工工资 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 题目看差了,还以为最多10个人,就把数组定义成11了 题目2:7 2 时间换算 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本 ...
分类:
编程语言 时间:
2017-12-24 12:41:48
阅读次数:
352
一、PTA实验作业 题目1:6 5 判断回文字符串 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 第一次做的时候我j直接等于count,其实j应该等于count 1,因为count是包括结束标志的字符串长度 题目2:6 10 字符串串动变 ...
分类:
编程语言 时间:
2017-12-17 20:42:12
阅读次数:
166
一、PTA实验作业 题目1:6 5 判断回文字符串 1. 本题PTA提交列表(要提交列表,不是结果) 2. 设计思路(伪代码或流程图) 用strstr判断是否存在子串,存在的话就用函数返回第一次匹配的字符串的地址,如果是自己做会用for语句来找出第一个字母相同的地方,然后判断后面的字母是不是也相同, ...
分类:
其他好文 时间:
2017-12-17 18:11:22
阅读次数:
345
一、PTA实验作业 题目1:6 5 判断回文字符串 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 k的长度刚开始没有用strlen函数求,思路是错的 用了strlen函数之后,k的初始化错了,答案还是错的 题目2:6 7 过滤字符串只保留 ...
分类:
其他好文 时间:
2017-12-17 11:11:19
阅读次数:
171
一、PTA实验作业 题目1:6 5 判断回文字符串 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 一开始k的初值设的为0,导致出错,计算有效长度k应从 1开始赋值 题目2:6 8 使用函数实现字符串部分复制 1. 本题PTA提交列表 2. ...
分类:
其他好文 时间:
2017-12-17 01:04:45
阅读次数:
195
恢复内容开始 一、PTA实验作业 题目1: 两个4位正整数的后两位互换 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 做本题时候一开始对指针的定义不是很理解,别看这题很简单,但是却需要对指针的定义了解透彻, 即,在函数中可以利用指针次从而 ...
分类:
其他好文 时间:
2017-12-16 23:13:34
阅读次数:
197
1. 题目要求:找出字符串中的最大回文子串 2. 注意:要考虑回文子串中的字符个数是奇数还是偶数!!! 例如,“aabaa”是一个奇数个字符的回文字符串,他的中心只有一个字符“b”。 “aabbaa”是一个偶数个字符的回文字符串,他的中心却有两个相同字符“bb” 3. 思路:暴力解决,以每个字符为中 ...
分类:
其他好文 时间:
2017-12-14 00:05:59
阅读次数:
207