制造字母异位词的最小步骤数

记住「s 建需求账本 → 扫 t：账本还要就认领、不要就替换」，下面每帧都在套它。

屏幕上是 t="practice" 的每个字符，待会儿一个个判断它该保留还是替换。

先统计 s 的需求账本：c×1 d×1 e×3 l×1 o×1 t×1。这就是 t 最终要凑齐的字母清单。

开始从左到右扫 t。指针指向当前字符，对照账本决定它的命运。

扫到 t[0]=p。查账本：p 还需要 0 个。不需要了 → 多余。

p 是多余的（红色），必须替换掉，已替换 1 步。

扫到 t[1]=r。查账本：r 还需要 0 个。不需要了 → 多余。

r 是多余的（红色），必须替换掉，已替换 2 步。

扫到 t[2]=a。查账本：a 还需要 0 个。不需要了 → 多余。

a 是多余的（红色），必须替换掉，已替换 3 步。

扫到 t[3]=c。查账本：c 还需要 1 个。还需要 → 可以认领。

c 被认领（绿色），s 账本里 c 减到 0。这个字符保留、不用改。

扫到 t[4]=t。查账本：t 还需要 1 个。还需要 → 可以认领。

t 被认领（绿色），s 账本里 t 减到 0。这个字符保留、不用改。

扫到 t[5]=i。查账本：i 还需要 0 个。不需要了 → 多余。

i 是多余的（红色），必须替换掉，已替换 4 步。

扫到 t[6]=c。查账本：c 还需要 0 个。不需要了 → 多余。

c 是多余的（红色），必须替换掉，已替换 5 步。

扫到 t[7]=e。查账本：e 还需要 3 个。还需要 → 可以认领。

e 被认领（绿色），s 账本里 e 减到 2。这个字符保留、不用改。

扫完 t：绿色 3 个是能保留的，红色 5 个是多余、必须替换的。所以最少替换 5 步——把这 5 个红字符改成 s 还缺的字母即可。

边界先想清：单字符、全不同、已是异位词。

面试重点:讲清「一次替换消一对」与「等长前提」。