Shortest Prefixes Time Limit:1000MS    Memory Limit:30000KB    64bit IO Format:%lld & %llu Submit Status Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of …

2016年7月23日 0条评论 10点热度 阅读全文

Problem:扩展kmp求字符串最小循环节 Analyse: 字符串循环节等于字符串最长前缀后缀减去这个前缀后缀中间交的长度。 /**********************jibancanyang************************** *Author* :jibancanyang *Created Time* : 六 5/ 7 21:17:06 2016 *File Name* : hdu1010.cpp **Code**: ***********************1599664856@qq…

2016年5月7日 0条评论 3点热度 阅读全文

Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. For example, given s = "catsanddog", dict = ["…

2014年7月22日 0条评论 4点热度 阅读全文

mplement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases. Notes: It is intended for this problem …

2014年3月20日 0条评论 3点热度 阅读全文

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 题意:寻找一个字符串的最大回文子串 分析:寻找最大回文子串的O(n)算法见上一篇转载:http://blog.csdn.net/m…

2014年3月19日 0条评论 0点热度 阅读全文

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1. …

2014年3月18日 0条评论 4点热度 阅读全文