一、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
回文数：正向排列与反向排列所得结果是相等的（即从左到右和从右到左的结果是相等的），例如：“123321”，“0000”等。 reversed函数：反转一个序列对象，将其元素从后向前颠倒构建成一个新的迭代器 下面是一段简单的代码（判断输入的字符串是否为回文字符串）： def myPalindrmoe( ...
分类：
编程语言 时间：
2017-12-11 16:01:44
阅读次数：
153
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: 寻找最长回文字符串。 用动态规划。dp[i][j] ...
分类：
其他好文 时间：
2017-11-29 16:09:05
阅读次数：
140
算法中，队列是先进先出原则，而栈是后进先出原则，栈限定只能在一端进行插入和删除操作，而栈的作用有哪些？ 可以通过一组回文字符串来看：“xyzyx”，同过栈来判断字符串是否是回文 案例：package test; ...
分类：
编程语言 时间：
2017-11-14 18:36:31
阅读次数：
167
回文字符串 回文字符串 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？ 一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。 输入 字符串 S。S ...
分类：
其他好文 时间：
2017-11-12 14:49:39
阅读次数：
129
1.设计思想 先根据提示输入一段String字符串，将String型字符串转化成char[] 型字符串，再确定字符串的第一个字符下标和最后一个字符下标。再写返回值是boolean型的判断两个字符是否相等的方法，把字符串和第一个字符下标和最后一个字符下标作为形参。判断字符是否相等的函数里，依次从字符串 ...
分类：
其他好文 时间：
2017-11-09 14:38:44
阅读次数：
200
