讲师中心 微信公众号
AI工具推荐 视频效率加速

C++如何判断两个字符串是否只有一处差异

夜雪大大_3332

夜雪大大_3332

发布时间:2026-08-05 14:55:07

|

470人浏览过

|

来源于php中文网

原创

判断两字符串是否仅有一处编辑距离:先检查长度差≤1;等长时允许一位不同;长度差为1时用双指针,较长串跳过一位后剩余字符须完全匹配。

c++如何判断两个字符串是否只有一处差异

直接比较字符差异位置

核心思路是遍历两个字符串,逐位比对,记录第一个不同位置;继续往后找,如果出现第二个不同位置就立刻返回 false。关键在于提前终止,避免无谓遍历。

需注意:两个字符串长度不同时,差异可能出现在“长度差”本身——比如 "abc" 和 "abcd",本质是末尾多一个字符,也算「一处差异」,但不能靠纯逐位比对发现。

  • 先检查长度差是否 ≤ 1,否则直接返回 false
  • 若等长,用单指针遍历,最多允许 1 次 str1[i] != str2[i]
  • 若长度差为 1,用双指针:较长串走一步、较短串停住,之后必须完全匹配

处理插入/删除类差异(长度差为1)

当 abs(len1 - len2) == 1 时,“只有一处差异”实际对应「一次插入」或「一次删除」,二者互为逆操作。此时不能简单跳过某一位再比对剩余——必须保证跳过的那一位之后,其余字符完全一致。

例如 "abc" 和 "ac":在索引 1 处发现 'b' != 'c',此时应假设长串("abc")的 'b' 是多出的,于是跳过它,继续比对 "c" 和 "c" —— 成功。

立即学习“C++免费学习笔记(深入)”;

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 固定让 str1 为较长串(可通过交换实现)
  • 用 i 遍历 str1,j 遍历 str2,首次失配时只让 i++,j 不动
  • 之后所有剩余字符必须严格相等,且 i 和 j 最终都走到末尾

边界情况容易漏判

空字符串、单字符、完全相同、仅首尾不同——这些场景下逻辑容易出岔。尤其要注意:两个完全相同的字符串,差异数是 0,不满足「只有一处」;而 "" 和 "a" 是合法的 1 处差异。

  • "" vs "a" → 允许(长度差 1,且无后续字符需比对)
  • "a" vs "a" → 不允许(差异数为 0)
  • "ab" vs "ac" → 允许(等长,仅索引 1 处不同)
  • "ab" vs "abc" → 允许(长度差 1,且 "ab" 完全匹配 "abc" 前缀)
  • "ab" vs "ade" → 不允许(长度差 1,但跳过 'd' 后 'e' 无法匹配 'b')

代码实现要点(C++)

别用 std::string::compare 或 == 一锅端,它们无法暴露差异位置。手写双指针最可控,且能 O(n) 时间内完成。

示例关键逻辑片段:

bool oneEditAway(const string& s1, const string& s2) {
    int len1 = s1.length(), len2 = s2.length();
    if (abs(len1 - len2) > 1) return false;
    if (len1 == len2) {
        int diff = 0;
        for (int i = 0; i < len1; ++i) {
            if (s1[i] != s2[i]) diff++;
            if (diff > 1) return false;
        }
        return diff == 1;
    }
    // len1 != len2, assume len1 > len2
    const string& longer = len1 > len2 ? s1 : s2;
    const string& shorter = len1 > len2 ? s2 : s1;
    int i = 0, j = 0;
    while (i < longer.length() && j < shorter.length()) {
        if (longer[i] != shorter[j]) {
            if (i != j) return false; // 第二次失配
            i++; // 跳过 longer 中的异常字符
            continue;
        }
        i++; j++;
    }
    return i == longer.length() && j == shorter.length();
}

注意:上面双指针部分中,i != j 是判断是否已跳过一次的关键——因为只有首次失配时 i == j,之后再失配说明跳过无效。

真正难的是把插入、删除、替换三种语义统一到一套分支里,而不是写三段重复逻辑。少一次分支,就少一个漏判点。

热门AI工具

更多
蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2248

2024.03.14

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

1019

2024.03.14

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

427

2024.03.14

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

327

2024.03.14

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

406

2024.03.14

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

580

2024.03.14

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

1409

2024.03.21

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

1217

2024.03.22

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

60

2026.10.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go语言教程-全程干货无废话
Go语言教程-全程干货无废话

共100课时 | 17.9万人学习

Redis中文开发手册
Redis中文开发手册

共0课时 | 0人学习

尚学堂ios初级视频教程
尚学堂ios初级视频教程

共77课时 | 21.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn