力扣——1946. 子字符串突变后可能得到的最大整数(Java、python3实现)
2023-09-14 09:05:31 时间
- 子字符串突变后可能得到的最大整数
给你一个字符串 num ,该字符串表示一个大整数。另给你一个长度为 10 且 下标从 0 开始 的整数数组 change ,该数组将 0-9 中的每个数字映射到另一个数字。更规范的说法是,数字 d 映射为数字 change[d] 。
你可以选择 突变 num 的任一子字符串。突变 子字符串意味着将每位数字 num[i] 替换为该数字在 change 中的映射(也就是说,将 num[i] 替换为 change[num[i]])。
请你找出在对 num 的任一子字符串执行突变操作(也可以不执行)后,可能得到的 最大整数 ,并用字符串表示返回。
子字符串 是字符串中的一个连续序列。
示例 1:
输入:num = “132”, change = [9,8,5,0,3,6,4,2,6,8]
输出:“832”
解释:替换子字符串 “1”:
-1 映射为 change[1] = 8 。
因此 “132” 变为 “832” 。
“832” 是可以构造的最大整数,所以返回它的字符串表示。
示例 2:
输入:num = “021”, change = [9,4,3,5,7,2,1,9,0,6]
输出:“934”
解释:替换子字符串 “021”:
- 0 映射为 change[0] = 9 。
- 2 映射为 change[2] = 3 。
- 1 映射为 change[1] = 4 。
因此,“021” 变为 “934” 。
“934” 是可以构造的最大整数,所以返回它的字符串表示。
示例 3:
输入:num = “5”, change = [1,4,7,5,3,2,5,6,9,4]
输出:“5”
解释:“5” 已经是可以构造的最大整数,所以返回它的字符串表示。
Java代码:
class Solution {
public String maximumNumber(String num, int[] change) {
boolean flag = false;
char[] chArr = num.toCharArray();
for (int i = 0; i < chArr.length; i++) {
int tmp = chArr[i] - '0';
if (flag && tmp> change[tmp]) {
break;
}
if (tmp < change[tmp]) {
chArr[i] = (char) ('0' +change[tmp]);
flag = true;
}
}
return new String(chArr);
}
}
python3代码:
class Solution:
def maximumNumber(self, num: str, change: List[int]) -> str:
n = len(num)
num = list(num)
for i in range(n):
# 寻找第一个突变后数值更大的位作为左边界
if change[int(num[i])] > int(num[i]):
# 尝试更新右边界
while i < n and change[int(num[i])] >= int(num[i]):
num[i] = str(change[int(num[i])])
i += 1
break
return ''.join(num)
作者:KJ.JK
本文仅用于交流学习,未经作者允许,禁止转载,更勿做其他用途,违者必究。
文章对你有所帮助的话,欢迎给个赞或者 star,你的支持是对作者最大的鼓励,不足之处可以在评论区多多指正,交流学习
相关文章
- java 上传文件接口_Java接口实现文件上传
- fileinputstream java_Java FileInputStream close()方法
- java 删除目录下所有文件_Java删除文件、目录及目录下所有文件的方法实例
- protostuff java_Protostuff一键序列化工具、Protobuf JAVA实现
- java 实现 按位异或_Java 按位异或的性质及其妙用
- java单例模式——详解JAVA单例模式及8种实现方式
- java webservice实现_JAVA WebService的实现方式
- java 汉字乱码_Java中文乱码问题
- 用java实现笛卡尔积_Java实现笛卡尔积
- Java 零拷贝_java高性能编程
- java销毁定时器_Java 定时器退出解决方案
- rtsp 获取视频流 java_Java获取rtsp视频流,实现rtsp流预览功能,并将视频流每帧保存成图片…
- java创建线程池的几种方式_Java中的线程池
- Java cloneable_java浅克隆和深克隆
- centos7 java -verison Error: Could not create the Java Virtual Machine.
- Java 连接 MySQL 数据库简易实现(java连mysql)
- 更新LINUX下的Java版本(linux更新java)
- 写入数据Java实现MySQL数据写入(java向mysql)
- Linux调用Java实现编程快速开发(linux调用java)
- Java实现Redis数据写入(java写入redis)
- 挑战未来:学习Linux与Java(学linux还是java)
- 使用Java设置Redis密码(redis密码java)
- 构建Java应用程序中Redis集群的方法(java连redis集群)
- 如何在Linux系统中正确配置Java?(linux下配置java)
- 实现高并发:Java利用Redis秒杀成功(java秒杀redis)
- 管理Linux下Java版本管理:轻松实现多版本切换(linux下java版本)
- Java解答Oracle使用更轻松的实现方式(oracle写成java)
- 秘籍学习实现纯Java版Redis(纯java版redis)
- Java程序构建Oracle数据库直连(java直连oracle)
- Java导出Oracle数据提升数据分析流程效率(java导出oracle)
- 合Java与Oracle联手打造崭新未来(java和oracle联)
- 编程Oracle数据库中实现Java编程的突破之道(oracle使用java)
- Oracle中实现Java程序设计的极限可能性(oracle中的java)
- Java实现Redis计数器功能(redis计数 java)
- java中使用Filter控制用户登录权限具体实例