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

幼儿园手机网站模板免费下载成都私人做网站建设

幼儿园手机网站模板免费下载,成都私人做网站建设,编程 毕业设计代做网站,静态网页模板 网站模板题目描述: 给你两个字符串 s 和 t,每个字符串中的字符都不重复,且 t 是 s 的一个排列。 排列差 定义为 s 和 t 中每个字符在两个字符串中位置的绝对差值之和。 返回 s 和 t 之间的 排列差 。 代码思路: 建立字符位置映射&…

题目描述:

给你两个字符串 s 和 t,每个字符串中的字符都不重复,且 t 是 s 的一个排列。

排列差 定义为 s 和 t 中每个字符在两个字符串中位置的绝对差值之和。

返回 s 和 t 之间的 排列差 

代码思路:

  1. 建立字符位置映射
    • 对于字符串 s 中的每个字符,记录它在字符串中的位置。
    • 对于字符串 t 中的每个字符,同样记录它在字符串中的位置。
  2. 计算排列差
    • 遍历字符串 s 中的每个字符(由于 t 是 s 的排列,所以字符集是相同的),计算每个字符在两个字符串中位置的绝对差值。
    • 将所有字符的绝对差值累加,得到最终的排列差。

代码实现:

class Solution:def findPermutationDifference(self, s: str, t: str) -> int:ds, dt = defaultdict(int), defaultdict(int)for i, c in enumerate(s):ds[c] = ifor i, c in enumerate(t):dt[c] = ireturn sum(abs(ds[c] - dt[c]) for c in s)

 

http://www.dt0577.cn/news/20546.html

相关文章:

  • 网站程序文件百度云搜索引擎入口
  • 有的网站打不开 但别人电脑能打开百度广告代运营公司
  • 黑苹果做网站开发管理方面的培训课程
  • 深圳旅游网站建设微商营销
  • 天津建委网站 官网近期网络舆情事件热点分析
  • 个人网站做音乐网要备文化深圳居家办公
  • 青岛黄岛网站建设公司电话计算机培训班培训费用
  • 广告网站建设案例计算机培训班
  • 网站源码超市萧山区seo关键词排名
  • 上海宝山网站建设爱站网络挖掘词
  • 网站建设需2023广州疫情最新消息今天
  • 网站域名后缀cc西安百度竞价开户
  • 商务网站要怎么做网站关键词优化建议
  • 视频网站直播怎么做的友链互换平台推荐
  • 做新媒体的小说网站凡科建站靠谱吗
  • 需要做网站的企业电话线上广告推广平台
  • 一起做业官方网站百度搜索引擎的网址是多少
  • 博山政府网站建设哪家好湖南长沙seo
  • 深圳外贸进出口公司排名西安百度关键词优化
  • c2c的电子商务网站有哪些惠州seo优化
  • h5css3网站开发实例友情链接属于免费推广吗
  • 怎样做化妆品公司网站百度有几个总部
  • 山东建设厅官方网站临沂网络营销策略有哪五种
  • 做阿里巴巴网站口碑怎样注册自己网站的域名
  • 做网站内嵌地图今日nba战况
  • 白塔网站建设seo人才招聘
  • 宽城区建设局网站网盟推广
  • 做6个页面的网站杨谦教授编的营销课程
  • wordpress挂下载链接seo优化服务商
  • 网站设计有哪些创新点关键词seo排名怎么做的