几个经典的和字符串有关的问题=1=最长公共子序列(LCS)===2=最长公共子串===3=最长重复子串===4=最长不重复子串===5=最长回文子串===6=最长递增子序列(LIS)===7=最大子数组和(连续子数组最大和)==详细请参考http://www.ahathinking.com/archives/124.html