LeetCode简单题之重新排列字符串

news/2024/11/20 3:34:53/

题目

给你一个字符串 s 和一个 长度相同 的整数数组 indices 。
请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。
返回重新排列后的字符串。
示例 1:
在这里插入图片描述
输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3]
输出:“leetcode”
解释:如图所示,“codeleet” 重新排列后变为 “leetcode” 。
示例 2:
输入:s = “abc”, indices = [0,1,2]
输出:“abc”
解释:重新排列后,每个字符都还留在原来的位置上。
示例 3:
输入:s = “aiohn”, indices = [3,1,4,2,0]
输出:“nihao”
示例 4:
输入:s = “aaiougrt”, indices = [4,0,2,6,7,3,1,5]
输出:“arigatou”
示例 5:
输入:s = “art”, indices = [1,0,2]
输出:“rat”
提示:
s.length == indices.length == n
1 <= n <= 100
s 仅包含小写英文字母。
0 <= indices[i] < n
indices 的所有的值都是唯一的(也就是说,indices 是整数 0 到 n - 1 形成的一组排列)。
来源:力扣(LeetCode)

解题思路

  将indices和s中对应的元素捆绑,然后对indices进行排序后,输出s即可。

class Solution:def restoreString(self, s: str, indices: List[int]) -> str:d={}for i,j in zip(indices,s):d[i]=jreturn ''.join([d[i] for i in range(len(s))])

在这里插入图片描述


http://www.ppmy.cn/news/605690.html

相关文章

谷歌BERT预训练源码解析(二):模型构建

版权声明&#xff1a;本文为博主原创文章&#xff0c;遵循 CC 4.0 BY-SA 版权协议&#xff0c;转载请附上原文出处链接和本声明。 本文链接&#xff1a;https://blog.csdn.net/weixin_39470744/article/details/84401339 <!--一个博主专栏付费入口结束--><link rel&q…

合肥工业大学—SQL Server数据库实验三:SQL语句创建和删除基本表

SQL语句创建和删除基本表1. 编写6个基本表2. 修改基本表结构&#xff0c;完整性约束条件3. 用Drop table 语句删除基本表1. 编写6个基本表 设有简单教学管理的6个关系模式如下&#xff1a; 系(系编号&#xff0c;系名称、系主任、联系电话、地址) 专业(专业编号、专业名称、所…

LeetCode简单题之将数组分成和相等的三个部分

题目 给你一个整数数组 arr&#xff0c;只有可以将其划分为三个和相等的 非空 部分时才返回 true&#xff0c;否则返回 false。 形式上&#xff0c;如果可以找出索引 i 1 < j 且满足 (arr[0] arr[1] … arr[i] arr[i 1] arr[i 2] … arr[j - 1] arr[j] arr[j …

合肥工业大学—SQL Server数据库实验四:数据库的分离和附加

数据库的分离和附加1. 数据库分离2. 数据库附加1. 数据库分离 当SQL Server服务器运行时&#xff0c;该服务器上所有的数据库自动处于运行状态&#xff0c;而运行中的数据库文件是无法进行数据库文件的拷贝的。实验任务完成后&#xff0c;往往需要将数据库文件&#xff0c;以及…

PyTorch 学习笔记(六):PyTorch hook 和关于 PyTorch backward 过程的理解 call

您的位置 首页 PyTorch 学习笔记系列PyTorch 学习笔记&#xff08;六&#xff09;&#xff1a;PyTorch hook 和关于 PyTorch backward 过程的理解发布: 2017年8月4日 7,195阅读 0评论在看pytorch官方文档的时候&#xff0c;发现在nn.Module部分和Variable部分均有hook的身影。…

服务器如何配置支持history模式

88. 服务器如何配置支持history模式 服务器配置支持 history 模式是在使用前端路由时的常见需求&#xff0c;它使得在使用 history API 进行页面导航时&#xff0c;服务器能正确地返回对应的页面内容而不是默认的 404 页面。本文将介绍如何配置服务器以支持 history 模式&…

LeetCode简单题之仅执行一次字符串交换能否使两个字符串相等

题目 给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下&#xff1a;选出某个字符串中的两个下标&#xff08;不必不同&#xff09;&#xff0c;并交换这两个下标所对应的字符。 如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等&am…

合肥工业大学—SQL Server数据库实验五:创建和删除索引

创建和删除索引1. 用SQL语句建立索引2. 用SQL语句删除索引Stuspno1. 用SQL语句建立索引 &#xff08;1&#xff09;应用场景&#xff1a;在教务管理系统中&#xff0c;经常需要通过学生的姓名查询学生的基本信息&#xff0c;学生人数大概在10000&#xff5e;20000人&#xff0…