12.11 - 最长回文子串 && main函数是如何开始的

1.最长回文子串

5. 最长回文子串 - 力扣（LeetCode）https://leetcode.cn/problems/longest-palindromic-substring/

cpp 复制代码

class Solution {
public:
    string longestPalindrome(string s) {
    // 先处理特殊情况
    if (s.empty()) return "";

    int n = s.size();
    int start = 0, maxLen = 1;

    auto expandAroundCenter = [&](int left, int right) {
        while (left >= 0 && right < n && s[left] == s[right]) 
        {
            left--;
            right++;
        }
        // 循环结束后，实际回文范围是[left+1, right-1]
        int curLen = right - left - 1;
        if (curLen > maxLen) 
        {
            maxLen = curLen;
            start = left + 1;
        }
    };

    for (int i = 0; i < n; i++) 
    {
        // 奇数长度回文
        expandAroundCenter(i, i);
        // 偶数长度回文
        if (i + 1 < n) 
        {
            expandAroundCenter(i, i + 1);
        }
    }
    return s.substr(start, maxLen);
    }
};

a.核心思想

遍历所有可能的子串，判断其是否为回文串，并记录最长回文子串。

b.思路

采用中心扩散法，以每个字符（或两个字符之间的间隙）为中心，向两边扩散，比较两边字符是否相同，从而找到以该中心的最长回文子串。

c.步骤

① 初始化一个变量用于记录最长回文子串的起始位置和长度。

② 遍历字符串，对于每个字符：

以当前字符为中心，向左右两边扩散，找到奇数长度的最长回文子串。

以当前字符和下一个字符之间的间隙为中心，向左右两边扩散，找到偶数长度的最长回文子串。

③ 比较每次找到的回文子串的长度，更新最长回文子串的记录。

④ 根据记录的起始位置和长度，从原字符串中截取并返回最长回文子串。

2.main函数是如何开始的

启动：操作系统加载程序，跳转到程序入口（通常为_start函数）。

初始化：运行时库（如CRT）执行全局变量、静态变量的构造函数初始化。

调用main：运行时库调用main()函数，开始执行用户代码。

结束：main()返回退出码，操作系统终止程序。

操作系统启动程序→运行时库初始化→自动调用main()→执行用户逻辑→返回退出码。

希望这些内容对大家有所帮助！

感谢大家的三连支持！