当前位置: 首页 > news >正文

网络舆情分析的内容深圳seo优化排名推广

网络舆情分析的内容,深圳seo优化排名推广,公司网站开发模板,seo中文意思是583. 两个字符串的删除操作 题目:给定两个单词 word1 和 word2 ,返回使得 word1 和 word2 相同所需的最小步数。 每步 可以删除任意一个字符串中的一个字符。 思路:这题思路主要是求出 word1 字符串和 word2 字符串中的最长相同的子字符串&…

583. 两个字符串的删除操作 

题目:给定两个单词 word1 和 word2 ,返回使得 word1 和  word2 相同所需的最小步数。

每步 可以删除任意一个字符串中的一个字符。

思路:这题思路主要是求出 word1 字符串和 word2 字符串中的最长相同的子字符串(比如“abc”子字符串为“a”,“b”,“c”,“ab”,“ac”,“bc”,“abc”);求出最长相同的字符串之后,用两个字符串的长度和减去两倍的最长相同子字符串就是我们需要求得长度。 

class Solution {public int minDistance(String word1, String word2) {int len1 = word1.length();int len2 = word2.length();int[][] dp = new int[len1+1][len2+1];for(int i=1;i<=len1;i++){for(int j=1;j<=len2;j++){if(word1.charAt(i-1) == word2.charAt(j-1)){dp[i][j] = dp[i-1][j-1]+1;}else{dp[i][j] = Math.max(dp[i-1][j],dp[i][j-1]);}}}return len1+len2-2*dp[len1][len2];}
}

72. 编辑距离 

给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数  。

你可以对一个单词进行如下三种操作:

  • 插入一个字符
  • 删除一个字符
  • 替换一个字符
class Solution {public int minDistance(String word1, String word2) {int len1 = word1.length();int len2 = word2.length();int dp[][] = new int[len1 + 1][len2 + 1];//初始化for (int i = 0; i <= len1; i++) {dp[i][0] = i;}for (int i = 0; i <= len2; i++) {dp[0][i] = i;}for (int i = 1; i <= len1; i++) {for (int j = 1; j <= len2; j++) {if (word1.charAt(i-1) == word2.charAt(j-1))dp[i][j] = dp[i - 1][j - 1];elsedp[i][j] = Math.min(dp[i - 1][j], Math.min(dp[i][j - 1], dp[i - 1][j - 1])) + 1;//三种情况,分别代表dp[i][j - 1]:增加一个元素,dp[i - 1][j]:删除一个元素, dp[i - 1][j - 1]修改一个元素}}return dp[len1][len2];}
}

http://www.15wanjia.com/news/41480.html

相关文章:

  • 南京培训网站建设2022年关键词排名
  • 适合在线做笔试的网站做推广怎么做
  • 做陌陌网站什么做上海seo推广外包
  • 网站建设名词百度免费官网入口
  • b站看片东莞网络推广哪家公司奿
  • 做系统简单还是网站简单常州网站建设制作
  • 武汉做医院网站公司凡科网免费建站官网
  • 萧山做网站公司珠海网站设计
  • 2024年疫情还可能再次爆发seo综合
  • 网站吸引用户公司员工培训内容有哪些
  • 系统小说沈阳seo网站关键词优化
  • php除了做网站营销型网站的类型有哪些
  • http当网站怎么做免费建网站最新视频教程
  • 上海网站制作最大的公司全球搜索引擎入口
  • 网站升级改版需要多久百度关键词seo排名软件
  • h5网站用什么软件做bittorrentkitty磁力猫
  • 石家庄做网站优化公司顾问式营销
  • 西安机械加工网站建设越秀seo搜索引擎优化
  • 重庆做网站推广新站seo优化快速上排名
  • 网站建设 昆山优化推广联盟
  • 最大的地方门户网站源码合肥网站优化seo
  • wordpress 载入很慢河南网站关键词优化
  • 达州做网站ui设计培训班哪家好
  • 百度网站提交百度云app下载安装
  • 免费做网站txt外链宁波优化网页基本流程
  • 怎么做企业的网站首页友情链接属于免费推广吗
  • 广州网站设计出名 乐云践新公司网页设计
  • 微信公众号怎么开通免费济南做seo排名
  • 网络爬虫需要自己做网站吗网站是怎么优化推广的
  • 做基础销量的网站全网营销老婆第一人