字符串模拟算法题精选：思维与实现解析 | 极客日志

C++算法

字符串模拟算法题精选：思维与实现解析

字符串模拟题考察逻辑构造与边界处理，不依赖复杂数据结构。解析四道典型题目：最长公共前缀采用两两比较或统一比较法；最长回文子串使用中心扩展算法覆盖奇偶长度；二进制求和模拟列竖式处理进位；字符串相乘通过反转字符串模拟高精度乘法并处理前导零。重点在于细节实现与代码规范，帮助掌握通用解题技巧。

flc发布于 2026/3/260 浏览

字符串模拟算法题精选：思维与实现解析

在这里插入图片描述

在众多字符串算法题中，有一类题目看起来没有太多算法技巧，却经常让人'翻车'——那就是字符串模拟题。这类题型往往不依赖复杂的数据结构或高级算法，更多的是对逻辑构造能力、字符串操作细节以及边界处理的考察。本文将通过几个典型字符串模拟题的拆解，帮助你梳理解题思路、掌握通用技巧，从而在这类题目中稳住基本盘。

请添加图片描述

Alt

14. 最长公共前缀

【题目】：14. 最长公共前缀

在这里插入图片描述

【算法思路】

解法一：两两比较

在这里插入图片描述

通过两两比较的方式，不断循环寻找字符不相等的位置，利用 substr 接口进行字符串剪切。这里，'最长公共前缀'的意思是根据木桶效应，取最短字符串的长度作为'最长公共前缀'的上限。

【代码实现】

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        // 解法一：两两结合
        string tmp = strs[0];
        for (int i = ; i < strs.(); i++) tmp = (tmp, strs[i]);
         tmp;
    }
    {
         i = ;
         (i < (s(), s()) && s1[i] == s2[i]) i++;
         s(, i);
    }
};

更多推荐文章

相关免费在线工具

加密/解密文本
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。在线工具，加密/解密文本在线工具，online
Base64 字符串编码/解码
将字符串编码和解码为其 Base64 格式表示形式即可。在线工具，Base64 字符串编码/解码在线工具，online
Base64 文件转换器
将字符串、文件或图像转换为其 Base64 表示形式。在线工具，Base64 文件转换器在线工具，online
Markdown转HTML
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML转Markdown 互为补充。在线工具，Markdown转HTML在线工具，online
HTML转Markdown
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。在线工具，HTML转Markdown在线工具，online
JSON 压缩
通过删除不必要的空白来缩小和压缩JSON。在线工具，JSON 压缩在线工具，online

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        // 解法二：统计比较
        for (int j = 0; j < strs[0].size(); j++) {
            char ch = strs[0][j];
            for (int i = 0; i < strs.size(); i++) {
                if (j == strs[i].size() || strs[i][j] != ch) return strs[0].substr(0, j);
            }
        }
        return strs[0];
    }
};

class Solution {
public:
    string longestPalindrome(string s) {
        // 中心扩展算法
        int begin = 0, len = 0;
        int n = s.size();
        for (int i = 0; i < n; i++) // 依次枚举所有的中点
        {
            int left = i, rigth = i; // 奇数扩张
            while (left >= 0 && rigth < n && s[left] == s[rigth]) { left--; rigth++; }
            if (rigth - left - 1 > len) { begin = left + 1; len = rigth - left - 1; }
            // 偶数扩张
            left = i, rigth = i + 1;
            while (left >= 0 && rigth < n && s[left] == s[rigth]) { left--; rigth++; }
            if (rigth - left - 1 > len) { begin = left + 1; len = rigth - left - 1; }
        }
        return s.substr(begin, len);
    }
};

class Solution {
public:
    string addBinary(string a, string b) {
        int cur1 = a.size() - 1, cur2 = b.size() - 1;
        int t = 0;
        string ret;
        while (cur1 >= 0 || cur2 >= 0 || t) {
            if (cur1 >= 0) t += a[cur1--] - '0';
            if (cur2 >= 0) t += b[cur2--] - '0';
            ret += t % 2 + '0';
            t /= 2;
        }
        reverse(ret.begin(), ret.end());
        return ret;
    }
};

class Solution {
public:
    string multiply(string nums1, string nums2) {
        int n = nums1.size(), m = nums2.size();
        // 字符串反转
        reverse(nums1.begin(), nums1.end());
        reverse(nums2.begin(), nums2.end());
        vector<int> nums(m + n - 1);
        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++)
                nums[i + j] += ((nums1[i] - '0') * (nums2[j] - '0'));
        // 进位处理
        string ret;
        int t = 0, cur = 0;
        while (cur < m + n - 1 || t) {
            if (cur < m + n - 1) t += nums[cur++];
            ret += t % 10 + '0';
            t /= 10;
        }
        // 4. 处理前导零
        while (ret.size() > 1 && ret.back() == '0') ret.pop_back();
        reverse(ret.begin(), ret.end());
        return ret;
    }
};