Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
http://www.lintcode.com/en/problem/palindrome-partitioning/
Discussion
看到string相关的问题,就要问里面是只有字母呢还是字母数字特殊符号都有呢?定义palindrome的时候大小字母算不算相等呢?等等相关问题。。。先clearify再做题。。。
本题assume都是lower case letters