一、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：判断回文 1. 本题PTA提交列表 2. 设计思路 p num=101 s1.num=101; ( p).num=101; 2.罗列本周一些错题。 1 ： 本题有两个错误。第一，大小写字母差值为32；第二，若用 （p 1） 32会将不是字母的字符也转化，所以应该按照题目给 ...
分类：
其他好文 时间：
2017-12-16 18:47:05
阅读次数：
149
编程判断一个字符串是否是回文，当字符串是回文时，输出字符串：yes!，否则输出字符串：no!。所谓回文即正向与反的拼向写都一样，如adgda。 长度在100以内，且全为小写字母样例输入:adgda样例输出:yes! 代码如下: 1 #include <iostream> 2 #include <cs ...
分类：
其他好文 时间：
2017-12-10 13:09:14
阅读次数：
128
1.设计思想 先根据提示输入一段String字符串，将String型字符串转化成char[] 型字符串，再确定字符串的第一个字符下标和最后一个字符下标。再写返回值是boolean型的判断两个字符是否相等的方法，把字符串和第一个字符下标和最后一个字符下标作为形参。判断字符是否相等的函数里，依次从字符串 ...
分类：
其他好文 时间：
2017-11-09 14:38:44
阅读次数：
200
Given a singly linked list, determine if it is a palindrome. Follow up:Could you do it in O(n) time and O(1) space? 判断回文链表 思路：由于链表无法像数组、字符串一样直接定位到中间索引 ...
分类：
其他好文 时间：
2017-11-03 13:02:37
阅读次数：
124
题目判断一个整数是不是回文，在判断过程中不要使用额外空间。**示例1：**```输入： num = 1221输出： true```## 解题方案**标签：** Math**思路1：** - 我们假设负数不是回文，以及int变量不属于额外空间 - 我们很容易想到一种方法，它贴近于我们日常判断回文的方法 ...
分类：
其他好文 时间：
2017-10-31 20:09:03
阅读次数：
208
#include<iostream>#include<string>typedef int Status;using namespace std;typedef struct StackNode//定义栈{ char data; struct StackNode *next;}StackNode,* ...
分类：
其他好文 时间：
2017-10-18 15:27:48
阅读次数：
166
问题：求一个字符串的最长回文子串的长度 http://hihocoder.com/problemset/problem/1032 1.Brute Force 枚举子串（枚举起点和终点），再判断子串是否回文串。时间复杂度O(n^3) 2.稍优的算法 枚举子串的中点，从中点向两侧扩展判断回文串。时间复杂 ...
分类：
其他好文 时间：
2017-10-14 22:34:03
阅读次数：
173
