qq_39320046的博客

关于求解最长回文子串问题前言一、中心扩散法？二、动态规划法三、Manacher求回文子串总结前言求一个字符串中的最长回文子串问题，有很多方法。我弄懂了三种，在这里和大家分享一、中心扩散法？中心扩散法是一个解决回文子串非常好用的方法。该方法的思想是将字符串从某个位置向左右扩散，只要左右对称位置的字符相同就可以一直扩散，知道不同停止，从左至右，扩散的下标之差就是该位置能得到的最大回文子串。举个例子：如图所示，称这个字符串为arr，从下标为3的6字符向左右扩散，arr[2]==arr[4],ar

计算表达式结果前言一、运算符中无括号时的运算过程？二、增加多个括号后的计算过程总结前言计算表达式结果的问题一直是困扰我很久的问题，前段时间无意间看到了一种使用递归解决这类问题的方法，想和大家分享。在了解这个方法前大家可以先忘记脑海中繁杂的各种运算符优先级并建优先级表的套路，尝试接受这个方法。一、运算符中无括号时的运算过程？假设我们有一个运算符“2*3-6/2”,这个字符串如何求解呢？首先我们设计一个双端链表进行过程数据的存取。遍历这个表达式字符串，首次遇到数字2，我们将他存入临时变量pr