125题:https://leetcode-cn.com/problems/valid-palindrome/ 这个题就是一个很标准的验证回文字符串,但是这个字符串又有点不一样,它有数字,有大写,有小写,甚至还有空格和非数字字符,根据题目意思,空格,非数字符号是不会被纳入评价范围的,同时判定的时候也 ...
分类:
其他好文 时间:
2020-05-19 10:44:15
阅读次数:
44
题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解析:最长回文字符串就是正过来和反过来一样的字符串, ...
分类:
其他好文 时间:
2020-05-16 19:12:48
阅读次数:
48
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 来源:力扣(LeetCode) 回文字符串,是指具有左右对称特点的字符串,例如 "abcba" 就是一个回文字符串。 这种判断方式刚好相当于一次跳过机会。 class Solution { public: bool validPa ...
分类:
其他好文 时间:
2020-05-12 11:57:36
阅读次数:
67
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 来源:力扣(LeetCode)链接:https://leetcode- ...
分类:
其他好文 时间:
2020-05-09 01:09:23
阅读次数:
52
题目: 解答: 方法一:暴力法 算法: 对于给定字符串中的每个索 i,让我们删除该字符,然后检查结果字符串是否是回文。如果是(或者原始字符串是回文),那么我们将返回 true。 方法二:双指针 最重要一点:只能去掉一个字符1、左指针从第0位开始,右指针从最后一位开始2、定义一个bool容器,用于限定 ...
分类:
其他好文 时间:
2020-05-03 21:46:29
阅读次数:
87
This is the hard version of the problem. The difference is the constraint on the sum of lengths of strings and the number of test cases. You can make ...
分类:
编程语言 时间:
2020-04-18 14:10:40
阅读次数:
87
1 //判断字符串是否是回文字符 2 #include<stdio.h> 3 #include<string.h> //字符串的strlen函数 4 int main() 5 { 6 int i, j; 7 char ch[100]; 8 gets(ch); //字符串输入 9 i = 0; 10 ...
分类:
其他好文 时间:
2020-04-12 18:23:00
阅读次数:
64
题目 使用字符数组存储一段字符,判断是否是回文字符串(需要判断并忽略空格) 分析 使用递归就能很好的实现 实现 代码 输入 输出 ...
分类:
其他好文 时间:
2020-04-11 18:42:23
阅读次数:
69
1.题目 可以删除一个字符,判断是否能构成回文字符串。: Input: "abca" Output: True Explanation: You could delete the character 'c'. 2.代码实现: class Solution(object): def validPali ...
分类:
其他好文 时间:
2020-04-09 12:48:40
阅读次数:
74
1、/*输出9*9口诀。共9行9列,i控制行,j控制列。*/ #include "stdio.h" main() {int i,j,result; for (i=1;i<10;i++) { for(j=1;j<10;j++) { result=i*j; printf("%d*%d=%-3d",i,j ...
分类:
编程语言 时间:
2020-04-09 10:49:59
阅读次数:
81