字符串算法实战：回文检测与高精度运算

1. 字符串算法实战：从回文检测到高精度运算

在算法面试和实际工程中，字符串处理是永恒的主题。今天我想分享三个经典的字符串算法问题及其优化解法，这些技术不仅出现在大厂面试中，也广泛应用于文本处理、编译器设计和金融计算等领域。

2. 最长回文子串：中心扩展法的艺术

2.1 问题定义与核心思路

给定一个字符串s，找到其中最长的回文子串。回文串是指正读反读都相同的字符串，如"aba"、"abba"。

中心扩展法的核心思想是：每个回文串都有一个中心（奇数长度）或两个中心（偶数长度）。我们遍历字符串，以每个字符为中心向两边扩展，寻找可能的回文串。

关键点：需要考虑奇数和偶数长度两种情况，分别处理才能覆盖所有可能性

2.2 实现细节与优化

java复制class Solution {
    public String longestPalindrome(String s) {
        int begin = 0, maxLen = 0;
        for (int i = 0; i < s.length(); i++) {
            // 奇数情况
            int len1 = expandAroundCenter(s, i, i);
            // 偶数情况  
            int len2 = expandAroundCenter(s, i, i + 1);
            int currentMax = Math.max(len1, len2);
            if (currentMax > maxLen) {
                begin = i - (currentMax - 1) / 2;
                maxLen = currentMax;
            }
        }
        return s.substring(begin, begin + maxLen);
    }
    
    private int expandAroundCenter(String s, int left, int right) {
        while (left >=