所谓回文数，就是说一个数字从左边读和从右边读的结果是一模一样的，例如12321。判断给出的整数是否是回文数；若是，则输出该整数各位数字之和；否则输出该数不是一个回文数。 原理大致为：任何一个数除以10的余数就是该数最后一位；任何一个数除以10的商就是排除掉最后一位后的数；所以 ，一个数1234 就可 ...
分类：
编程语言 时间：
2020-05-07 13:21:52
阅读次数：
80
给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1： 输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等） 链接：https://leetc ...
分类：
其他好文 时间：
2020-05-07 00:51:56
阅读次数：
82
import java.util.Stack;/** * 判断一个链表是否是回文结构 */public class IsPalindrome { /** * 将整个链表放入栈中，依次弹出并和原链表比较，相当于直接把链表反转然后比较，若完全相同则为回文结构 * * @param head 链表头结点 ...
分类：
其他好文 时间：
2020-05-06 21:27:16
阅读次数：
58
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true # Definition for singly-linked list. # class ListNode: # def __init__(self, x): ...
分类：
其他好文 时间：
2020-05-06 20:12:57
阅读次数：
57
题目： 回文数：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 进阶: 你能不将整数转为字符串来解决这个问题吗？ 思路： 思路一：将整数转为字符串。 思路二：直接颠倒数字。 程序1： class Solution: def isPalindrome(self ...
分类：
编程语言 时间：
2020-05-05 17:59:34
阅读次数：
180
题意 令$P(S)$为border集合中为回文串的个数。给定$S$，求$\sum\limits_{i}\sum\limits_j P(S[i,j])$ 做法 这个题主要是别想偏 考虑两个相同的回文串，可以组合在一起形成$1$的贡献 设某个回文串总共有$x$个，贡献为${x\choose 2}$ ...
分类：
其他好文 时间：
2020-05-04 21:48:52
阅读次数：
78
https://www.cnblogs.com/grandyang/p/4271456.html leetcode 132 https://www.cnblogs.com/grandyang/p/7404777.html leetcode 647 将字符串切割为回文的最小切割数：动态规划 p[i][ ...
分类：
其他好文 时间：
2020-05-04 19:19:24
阅读次数：
48
第四章 模板介绍 4.1 第一节 模板简介： 在之前的章节中，视图函数只是直接返回文本，而在实际生产环境中其实很少这样用，因为实际的页面大多是带有样式和复杂逻辑的HTML代码，这可以让浏览器渲染出非常漂亮的页面。目前市面上有非常多的模板系统，其中最知名最好用的就是 和`Mako`，我们先来看一下这两 ...
分类：
其他好文 时间：
2020-05-04 13:22:56
阅读次数：
54
题目： 解答： 1 class Solution { 2 public: 3 int countSubstrings(string s) 4 { 5 // 中心扩展法 6 int ans = 0; 7 for (int center = 0; center < 2 * s.length() - 1; ...
分类：
其他好文 时间：
2020-05-04 13:04:29
阅读次数：
67
题目： 解答: 1 class Solution { 2 public: 3 int removePalindromeSub(string s) 4 { 5 if (s.size() == 0) 6 { 7 return 0; 8 } 9 for (int left = 0, right = s.s ...
分类：
其他好文 时间：
2020-05-04 00:29:41
阅读次数：
61
