求一个字符串的最长回文子串。回文子串分为两种，一种是aba型的，一种是abba型的，因此两种情况都有考虑到。用一个循环，对字符串中的每一个字符作为中心进行判断，并记录下每个循环后的最长子串。时间复杂度为O(n*n)
之前写了一个程序可以运行，但是在leetcode中运行超时了。下面的是修改别人的程序，很精简。
{CSDN:CODE:578916}...
分类：
其他好文 时间：
2015-01-13 17:53:08
阅读次数：
166
题意：
给一个字符串，然后找一个子串，使子串满足其中连续重复子串最多。
比如ababab，重复次数为3，ababa，重复次数为1（abab是两次）
恶心在于还要输出最小字典序。
题解网上都有，不发了。
代码：
#include
#include
#include
#include
#define N 101000
#define LOGN 20
#define...
分类：
编程语言 时间：
2015-01-13 15:58:20
阅读次数：
256
1.join(separator) :将数组转化成以separator为分隔符的字符串2.split(separator) :使用一个指定的分隔符(separator)把一个字符串分割存储到数组3.indexof():返回字符串中匹配子串的第一个字符的下标4.substring():：字符串截取注意...
分类：
Web程序 时间：
2015-01-13 12:16:00
阅读次数：
131
# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com'https://oj.leetcode.com/problems/longest-palindromic-substring/Given a string S, find the ...
分类：
编程语言 时间：
2015-01-13 01:21:57
阅读次数：
285
求字符串中的最长无重复子串的长度，例如"abcabcbb"，最长无重复子串为"abc"，长度为3。因为要求无重复，因此想到要用HashMap来保存，因为HashMap的键值不能重复。将要存入的字符作为key，字符在字符串中的下标作为value，如果map中已经存有该字符，则删掉该字符以及字符串中该字符之前的所有字符，然后再存入。例如字符串为"abcbd"，如已存入abc,现在要存b，则删掉ab，存...
分类：
其他好文 时间：
2015-01-12 11:38:25
阅读次数：
217
# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com'https://oj.leetcode.com/problems/longest-substring-without-repeating-characters/Given a st...
分类：
编程语言 时间：
2015-01-12 01:36:33
阅读次数：
255
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
其他好文 时间：
2015-01-11 22:58:44
阅读次数：
223
string str="123abc456"; int i=3; 1 取字符串的前i个字符 str=str.Substring(0,i); // orstr=str.Remove(i,str.Length-i); 2 去掉字符串的前i个字符： str=str.Remove(0,i);// or s....
常常使用上传文件 不同浏览器上显示的按钮区别很是差点 这日在网上查了许多 得写了一简单明了的上传
文件上传
function imgChange(imgvalue){
imgvalue=imgvalue.value.substring(imgvalue.value.indexOf("fakepath"), imgvalue.value.leng...
分类：
Web程序 时间：
2015-01-11 09:37:31
阅读次数：
202
Lexicographical Substring SearchTime Limit: 1000MSMemory Limit: Unknown64bit IO Format: %lld & %lluDescriptionLittle Daniel loves to play with strings...
分类：
其他好文 时间：
2015-01-10 22:14:19
阅读次数：
301
