C/C++程序员之家

基本思路是对任意字符串，如果头和尾相同，那么它的最长回文子串一定是去头去尾之后的部分的最长回文子串加上头和尾。如果头和尾不同，那么它的最长回文子串是去头的部分的最长回文子串和去尾的部分的最长回文子串的较长的那一个。 P[i,j]P[i,j]表示第i到第j个字符的回文子串数 dp[i,i]=1dp[i,i]=1 dp[i,j]=dp[i+1,j−1]+2|s[i]=s[j]dp[i,j]=dp[i+1,j−1]+2|s[i]=s[j] dp[i,j]=max(dp[i+1,j],dp[i,j−1]...

字符串处理：最长公共字串 python # coding: utf-8 # 字符串处理：最长公共字串 # 例如：str1=xyzhaha 1223 543210 # str2=1223543210xyzccasdasdasd # 结果：543210 # 代码：IDE暴力循环，手写困难综合症，233333；动态规划方法不再叙述。 def func(str1, str2): startStr1 = 0 startStr2 = 0 maxLen = 0 for i in range(len(str1)): for j in range(len(str...

老程序狗遇到的面试问题，字符串处理：反转各个子单词，空格保持不变，手写代码完全无误真tm困难，IDE大法好。 字符串处理：反转各个子单词，空格保持不变 例如： hello word 结果： olleh drow 代码：无脑循环，遇到空格检测tempstr是否为空，不为空，倒序循环出来。。最后一个单词务必不要忘记追加 python： # coding: utf-8 # 字符串处理：反转各个子单词，空格保持不变 # 例如： hello word # ...

老程序狗经常遇到的面试问题，23333333。dp字符串处理：求最大递增字串长度。。mark。半路出家，半路忘。。 python版 # coding: utf-8 # dp字符串处理：求最大递增字串长度 def maxIncreStrLen(array): len_nums = len(array) if len_nums == 0: return 0 dp = [1] * len_nums for i in range(len_nums - 1): for j in range(i + 1): # 如果arra...