假设我们有一个包含 n 位数字的数字字符串 S。假设 S 代表一个数字时钟，整个字符串显示从 0 到 10^n - 1 的整数。如果位数较少，则会显示前导 0。按照以下操作 -
-
将时钟上的数字减 1，或
-
交换两位数字 p>
我们希望时钟能够以最少的操作次数显示 0。我们必须计算完成此操作所需的操作数。
因此，如果输入类似于 S = "1000"，则输出将为 2，因为我们可以将前 1 与后 0 交换，所以字符串将是“0001”，现在将其减 1 得到“0000”。
步骤
为了解决这个问题，我们将按照以下步骤操作 -
n := size of S
x := digit at place S[n - 1]
for initialize i := 0, when i
