目录
1.最长回文子串
a.核心思想
b.思路
c.步骤
2.main函数是如何开始的
1.最长回文子串
5. 最长回文子串 - 力扣（LeetCode）https://leetcode.cn/problems/longest-palindromic-substring/
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()→执行用户逻辑→返回退出码。
希望这些内容对大家有所帮助！
感谢大家的三连支持！
