2015年3月4日

【回文串问题】

摘要： 判断一个字符串是否为回文串最简单的方法是从两边向中间收缩看是否字符相同。1 bool is_pali(int l, int r)2 {3 while(l < r)4 {5 if(str[l] != str[r]) return false;6 ++l;... 阅读全文

posted @ 2015-03-04 09:54 LLGemini 阅读(131) 评论(0) 推荐(0)

【线性结构上的动态规划】UVa 11584 - Partitioning by Palindromes

摘要： 回文串问题。给出一个字符串，问最少可以划分为多少个字符串子串。对于判断是否为回文串，对于不是很长的字符串，可以采取直接暴力，即从两边向中间收缩判断字符相等。1 bool is_pali(int l, int r)2 {3 while(l #include#include#includeusi... 阅读全文

posted @ 2015-03-04 09:52 LLGemini 阅读(166) 评论(0) 推荐(0)