虹软科技内推 虹软科技内推码

题目连接 ： https://ac.nowcoder.com/acm/problem/214851这个题目如果从如果在字符串中找到最长非回文子串会非常困难，但是如果转变一下思路，就会很简单！大家一开始很容易想到，从两边或者从中间扩散或者靠近去找，但是这种情况比较复杂。不好判断，但是我们可以这么想，这个字符串可以分为两类：是回文字符串，不是回文字符串，如果不是回文字符串，我们直接返回整个字符串的长度即可。如果是回文串，我们返回这个字符串 - 1的长度即可。但是这样会遇到一种特殊的情况，比如：aaaaa，这是一个回文串，但是它最长非回文串为0，这种情况就需要单独判断。 #include <i...