题解 1205: 字符串的修改

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

最长公共子序列(动态规划)自用笔记

摘要:解题思路: 注意事项:第一张原图里字符串前的""是特意留出的,可以理解为空,可以直接忽略不看,红笔是i,j的值从1开始,黑笔是数组下标。第二张图是递归公式,C[i,j]代表LCS长度,例如C[1,2]……

字符串的修改简单思路,简单理解

摘要:思路: 1.如果两个字符串长度不一致,那么步数必定 ≥ 字符串长度差值 2.对于字符串长度不一致,判断字符串A与B对应位置字符是否相等,如果不相等的话,最快的方式就是直接修改,所以此时步数加一 ……

字符串的修改-题解(C++代码)

摘要: 贪心:需要修改的最少次数=元素的个数-不需要修改的个数 ```cpp #include #include #include #include #include using na……

题解 1205: 字符串的修改

摘要:解题思路:注意事项:参考代码:#include <stdio.h> #include <string.h> void swap(char *a, char *b)     //将两个字符串互换……

【鼠鼠】用两层循环ac一道中等题

摘要:1.核心思路贪心,最少步数的办法是找到相同的字符,通过删除和修改达到一致 2.比如sfdxbqw 和 gfdgw,只要把一样的留下,不一样的在第二字符串个长度之前就改,在第二个字符串之后出现的不……

非乱序,标记数组法

摘要:# 非乱序 **实际上, 通过保留相同元素达到最小修改次数,而修改只有增删** ```python A = input() B = input() tag = [0]*max(le……

字符串的修改

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>#define max(x,y) x>y?x:yint fun(char s1[], char s2……