添加字符

#include<iostream>
using namespace std;
int longestfix(string a, string b)
{
    int m=0;
    for(int j=0; j<=b.size()-a.size(); j++)
    {
        int num=0;
        for(int i=0; i<a.size(); i++)
            if(a[i]==b[i+j])
                num++;
        m=max(num,m);
    }
    return a.si***t main()
{
    string a,b;
    cin>>a>>b;
    cout<<longestfix(a,b)<<endl;
    return 0;
}

import java.util.*;
 
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 处理输入
        String str1 = in.next(), str2 = in.next();
        // tmp来枚举出str1在str2中不同位置相同字符的最大数量
        int tmp = str2.length() - str1.length(), max = -1;
        while (tmp != -1) {
            // 每次循环需要清空变量，所以要放在while()里面
            int j = tmp, count = 0;
            for (int i = 0; i < str1.length(); i++) {
                if (str1.charAt(i) == str2.charAt(j)) count++;
                j++;
            }
            // max存储相同字符的最大值
            max = Math.max(max, count + (str2.length() - str1.length()));
            tmp--;
        }
        // 处理输出
        System.out.println(str2.length() - max);
    }
}

C语言：滑动窗口法

1、滑动窗口并计数每次滑动的两字符串最大相同字符数，滑动（b字符长度-a字符长度+1）次；
2、输出（a字符长度-所有滑动次数中最大相同字符数）。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(void)
{
    int a=0,b=0;
    int maxlen=0,maxlen1=0;
    char *sa=(char*)malloc(sizeof(char)*100);
    char *sb=(char*)malloc(sizeof(char)*100);
    scanf("%s",sa);
    scanf("%s",sb);
    a=strlen(sa);
    b=strlen(sb);
    for(int i=0;i<b-a+1;i++)
    {
        maxlen1=0;
        for(int j=0;j<a;j++)
        {
            if(*(sa+j)==*(sb+i+j))
                maxlen1++;
        }
        maxlen=maxlen<maxlen1?maxlen1:maxlen;
    }
    printf("%d",a-maxlen);
    
    return 0;
}

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        String a = in.nextLine();
        String b = in.nextLine();
        int longs = longs(a, b);
        System.out.println(longs);

    }
    public static int longs(String a,String b){
        //转换为char类型数组
        char[] arrayA = a.toCharArray();
        char[] arrayB = b.toCharArray();
        int result=0;
        //字符a,b之间的差值
        for (int i = 0; i <= arrayB.length-arrayA.length; i++) {
            //对应位相等的个数
            int max=0;
            for (int j = 0; j < arrayA.length; j++) {
                //如果对应位相等
                if (arrayA[j]==arrayB[j+i]){
                    max++;
                }
            }
            result=Math.max(result,max);
        }
        return arrayA.length-result;
    }
}