![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java编程
Arcane_mage77
这个作者很懒,什么都没留下…
展开
-
最长公共子序列问题
最长公共子序列一道经典的动态规划问题需要一个二位的数组来存储扫到位置之前的最长子序列(这一点和感觉背包问题很像)和其他dp问题一样,关键就是要把状态转移方程找到需要注意的两个点,一是记录状态的数组长度要比输入的字符多1(两个输入字符串从s1,s2长l1和l2 ,那么就要申请c[l1+1][l2+1],import java.util.*;import java.io.*;public class Main { public static void main(Stri..原创 2021-05-22 21:50:27 · 103 阅读 · 0 评论 -
P5734 【深基6.例6】文字处理软件 StringBuilder解决
题目描述你需要开发一款文字处理软件。最开始时输入一个字符串(不超过 100 个字符)作为初始文档。可以认为文档开头是第 0 个字符。需要支持以下操作: 1 str:后接插入,在文档后面插入字符串 str,并输出文档的字符串。 2 a b:截取文档部分,只保留文档中从第 a 个字符起 b 个字符,并输出文档的字符串。 3 a str:插入片段,在文档中第 a 个字符前面插入字符串 str,并输出文档的字符串。 4 str:查找子串,查找字符...原创 2021-04-10 21:49:30 · 231 阅读 · 0 评论