最长公共子序列(动态规划)自用笔记 摘要:解题思路: 注意事项:第一张原图里字符串前的""是特意留出的,可以理解为空,可以直接忽略不看,红笔是i,j的值从1开始,黑笔是数组下标。第二张图是递归公式,C[i,j]代表LCS长度,例如C[1,2]…… 题解列表 2022年02月25日 0 点赞 0 评论 230 浏览 评分:0.0
字符串的修改简单思路,简单理解 摘要:思路: 1.如果两个字符串长度不一致,那么步数必定 ≥ 字符串长度差值 2.对于字符串长度不一致,判断字符串A与B对应位置字符是否相等,如果不相等的话,最快的方式就是直接修改,所以此时步数加一 …… 题解列表 2022年08月11日 0 点赞 0 评论 195 浏览 评分:0.0
1205: 字符串的修改 C++ 动态规划 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; string s1; string s2; int L1,L2; …… 题解列表 2022年03月14日 0 点赞 0 评论 205 浏览 评分:0.0
字符串的修改-题解(C语言代码) 摘要:参考代码:#include <stdio.h> #include <string.h> int main() { char In[201]; //输入字符串 char T…… 题解列表 2020年07月29日 0 点赞 0 评论 270 浏览 评分:0.0
字符串的修改-题解(C++代码) 摘要: 贪心:需要修改的最少次数=元素的个数-不需要修改的个数 ```cpp #include #include #include #include #include using na…… 题解列表 2020年04月25日 0 点赞 0 评论 1009 浏览 评分:0.0
题解 1205: 字符串的修改 摘要:解题思路:注意事项:参考代码:#include <stdio.h> #include <string.h> void swap(char *a, char *b) //将两个字符串互换…… 题解列表 2022年03月21日 0 点赞 0 评论 147 浏览 评分:0.0
【鼠鼠】用两层循环ac一道中等题 摘要:1.核心思路贪心,最少步数的办法是找到相同的字符,通过删除和修改达到一致 2.比如sfdxbqw 和 gfdgw,只要把一样的留下,不一样的在第二字符串个长度之前就改,在第二个字符串之后出现的不…… 题解列表 2022年04月01日 0 点赞 0 评论 208 浏览 评分:0.0
非乱序,标记数组法 摘要:# 非乱序 **实际上, 通过保留相同元素达到最小修改次数,而修改只有增删** ```python A = input() B = input() tag = [0]*max(le…… 题解列表 2022年04月05日 0 点赞 0 评论 263 浏览 评分:0.0
字符串的修改 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>#define max(x,y) x>y?x:yint fun(char s1[], char s2…… 题解列表 2022年05月05日 0 点赞 0 评论 197 浏览 评分:0.0
编写题解 1205: 字符串的修改 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ char a[100],b[100]; int n1,n2; int x=1…… 题解列表 2022年05月12日 0 点赞 0 评论 363 浏览 评分:0.0