塔子哥定义一个数为好数,当且仅当这个数字的所有数位互不相同,例如:123412341234 就是一个好数,而123312331233就不是。
塔子哥现在有一个正整数xxx,他想知道,不小于xxx的最小好数是几,请你帮帮他吧。
1.先找到最长的不含重复数字的前缀
例如18698,它的最长合法前缀是1869
2.从后往前找到可以增加并且不会发生重复的数位
例如1869是6 + 1 = 7 , 因为9不能+1了,7在18里也没出现过。则新的合法前缀187
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt