一、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
public class Huiwen { public boolean isPalindrome(String s) { boolean bl = true; int size = s.length()/2; for(int a=0;a<size;a++){ if(s.charAt(a) !... ...
分类:
其他好文 时间:
2017-12-09 11:05:15
阅读次数:
127
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome becau ...
分类:
其他好文 时间:
2017-11-30 21:44:26
阅读次数:
171
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
题目描述: 回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”,但是插入少于2个的字符无法变成回文词。 注:此问题区 ...
分类:
其他好文 时间:
2017-11-21 23:50:22
阅读次数:
229
算法中,队列是先进先出原则,而栈是后进先出原则,栈限定只能在一端进行插入和删除操作,而栈的作用有哪些? 可以通过一组回文字符串来看:“xyzyx”,同过栈来判断字符串是否是回文 案例:package test; ...
分类:
编程语言 时间:
2017-11-14 18:36:31
阅读次数:
167