[算法题]添加字符

题目链接: 添加字符

因为数据量很小, 所以直接两层遍历暴力求解, 依次将字符串 A 与字符串 B 相同位进行比对, 每轮记录当前轮次不相等的位数是几位, 并与历史上记录的比较取小值, 图示:

经过比较后, 题解就为 1, 空白处不用管, 因为题意是可以在开头和末尾添加字符的, 添加与 B 串对应位置相同的字符即可.

题解代码:

cpp 复制代码
#include <iostream>
#include <climits>
using namespace std;

int main() 
{
    string A, B;
    cin >> A >> B;
    int res = INT_MAX;
    for(int i = 0; i <= B.size() - A.size(); ++i)
    {
        int tmp = 0;
        for(int j = 0; j < A.size(); ++j)
        {
            if(B[i + j] != A[j])
            {
                tmp++;
            }
        }
        res = min(tmp, res);
    }
    cout << res << endl;
    return 0;
}
相关推荐
咔咔学姐kk21 小时前
大模型微调技术宝典:Transformer架构,从小白到专家
人工智能·深度学习·学习·算法·transformer
haogexiaole1 天前
Dijkstra 算法
算法
papership1 天前
【入门级-算法-6、排序算法: 插入排序】
数据结构·算法·排序算法
HAH-HAH1 天前
【蓝桥杯 2024 国 Java A】粉刷匠小蓝
c++·学习·数学·算法·职场和发展·蓝桥杯·组合数学
hweiyu001 天前
C++设计模式,高级开发,算法原理实战,系统设计与实战(视频教程)
c++·算法·设计模式
大千AI助手1 天前
粒子群优化(PSO)算法详解:从鸟群行为到强大优化工具
人工智能·算法·优化算法·pso·粒子群优化
我叫汪枫1 天前
C语言深度入门系列:第十一篇 - 动态内存管理与数据结构:程序世界的高效算法大师
c语言·数据结构·算法
Li_7695321 天前
优选算法100 题 ——1 双指针
算法
77qqqiqi1 天前
算法——数学基础
算法
啊?啊?1 天前
7 排序算法通关指南:从 O (n²)(选择 / 冒泡)到 O (nlogn)(快排 / 归并)+ 计数排序
数据结构·算法·排序算法