1432. Max Difference You Can Get From Changing an Integer

题目信息

题号:

1432

难度:

Medium

主题:

贪心、十进制数位、字符串

原题:

LeetCode 1432

重点:

两次独立操作都从原数开始;每次选择一个数字并把其全部出现替换为另一数字,结果不能有前导零且不能为零

题目重述

给定正整数 num。一次操作选择十进制数字 x 和 y,把 num 中所有数字 x 同时替换为 y。

分别从原始 num 出发执行一次操作,得到两个合法正整数 a 和 b。结果不能含前导零。请返回能够得到的最大差值 a - b。

1 <= num <= 10^8。

自建示例

相同数位可以整体替换为最大和最小合法数字:

输入:num = 555
输出:888
解释:最大值为 999,最小值为 111,差为 888。

单个数位不能替换成前导零:

输入:num = 9
输出:8
解释:最大值保持为 9,最小合法值为 1。