.Net 视频学习第2季C#面向对象面向对象 Path类 File类Path类，命名空间IO，静态类Path.GetFileName(str)，返回文件路径中的文件名，返回值为stringPath.GetFileNameWithoutExtension(str)，返回文件路径中的文件名，不带扩展名，...
把一个字符串划分成几个回文子串，枚举所有可能的划分例如For example, givens="aab",Return[ ["aa","b"], ["a","a","b"] ]写一个子函数判断是否为回文。然后dfs，这个dfs比之前的稍微难理解一些。dfs函数每次输入的起点代表之前已经处理好了，从这...
分类：
其他好文 时间：
2014-12-08 02:03:17
阅读次数：
128
这是LeetCode上的一道题目，求出对于一个string，至少切多少刀可以让所有的substring都是回文串。原题是 https://oj.leetcode.com/problems/palindrome-partitioning-ii/Given a string s, partition s...
分类：
其他好文 时间：
2014-12-07 16:24:04
阅读次数：
215
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。问这样连续消除的最大次数。思路：先把连续相同的字母当成一个字母，然后求最长回文串，则答案就是(最长长度+1)/;2[cpp] view plaincopy#pr...
分类：
其他好文 时间：
2014-12-07 06:29:10
阅读次数：
186
求字符串中出现过的最长回文子串[cpp] view plaincopyconstintMAXN=110010;//字符串长度i?min(Mp[2*id-i],mx-i):1;while(Ma[i+Mp[i]]==Ma[i-Mp[i]])Mp[i]++;if(i+Mp[i]>mx){mx=i+Mp[i...
分类：
其他好文 时间：
2014-12-07 06:27:24
阅读次数：
136
题目链接：点击打开链接
题意：
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。
问这样连续消除的最大次数。
思路：
先把连续相同的字母当成一个字母，然后求最长回文串，
则答案就是(最长长度+1)/;2
#pragma comment(linker, "/STACK:1024000000,10...
分类：
其他好文 时间：
2014-12-07 01:25:31
阅读次数：
207
求字符串中出现过的最长回文子串
const int MAXN = 110010;
//字符串长度<MAXN
char Ma[MAXN * 2];
int Mp[MAXN * 2];
void Manacher(char s[]) {
int l = 0, len = strlen(s);
Ma[l++] = '$';
Ma[l++] = '#';
for (int i = 0; i<le...
分类：
其他好文 时间：
2014-12-07 01:24:24
阅读次数：
134
回文数猜想
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4490 Accepted Submission(s): 2671
Problem Description
一个正整数，如果从左向右读（称之为正...
分类：
其他好文 时间：
2014-12-05 21:18:01
阅读次数：
279
题目的意思大概是给你一个数，让你判断这个数转为2到16进制的数是否为回文数，如果是的话直接输出转的进制数。。果然基础差的不行，各种错误，写了40多分钟，最后格式还错了两遍。！！直接上代码吧。
#include
int main()
{
int n,i,j,l,p,sum,pp,k,m,ppppp;
int a[1000],b[1000];
while(scanf("%d",&n)...
分类：
其他好文 时间：
2014-12-05 15:29:55
阅读次数：
178
问题描述：
Determine whether an integer is a palindrome. Do this without extra space.
基本思路：
考虑到回文的特点，根据给定数字获得与给定数字低位高位反序的数字。如果是回文数，则两数想等;否则不等。(即使反序数字溢出，也可的到正确结果)
代码：
bool isPalindrome(int x) { //...
分类：
其他好文 时间：
2014-12-04 20:04:19
阅读次数：
159
