2015年9月15日
[算法]处理连续小段问题
摘要： 翻转小段单词其实翻转字符串能够通过多次的字符串的逆序实现，这里主要学习一下，怎么提取每一个英语单词，然后分别对其逆序。string ReverseSentence(string str) { int size = str.size(); char *pFirst = &str[0... 阅读全文
posted @ 2015-09-15 23:12 stemon 阅读(220) 评论(0) 推荐(0)
[动态规划]最长回文子串
摘要： 问题描述：求一个字符串的最长回文子串，返回这个子串。这个题目适合用动态规划的方式求解：代码实现：string longestPalindrome(string s) { int size = s.size(); int dp[1000][1000] = {0}; int left = 0; int ... 阅读全文
posted @ 2015-09-15 12:36 stemon 阅读(393) 评论(0) 推荐(0)
违法
摘要： http://www.cnblogs.com/grandyang/p/4606334.html 阅读全文
posted @ 2015-09-15 00:40 stemon 阅读(144) 评论(0) 推荐(0)