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

最新推荐文章于 2025-06-13 02:45:00 发布

原创最新推荐文章于 2025-06-13 02:45:00 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

algorithm 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种算法，用于计算将字符串s转换为字符串t所需的最小操作步骤。通过遍历两个字符串，比较字符频率并计算非匹配字符的数量，该算法提供了一个高效解决方案。

本算法的核心在于学习【】内标注的思想

class Solution {
    public int minSteps(String s, String t) {
        int length = s.length(); // s与t长度相同
        int[] counts = new int[26]; // 26个字符的个数
        for (int i = 0; i < length; i++) {
            char c1 = s.charAt(i),
                    c2 = t.charAt(i); // 遍历字符串拿到对应字符
            counts[c1 - 'a']++; // 记录字符的个数（不考虑顺序）【相同字符时可以相抵，不同字符时只考虑s+】
            counts[c2 - 'a']--;
        }
        int steps = 0; // 返回次数
        for (int i = 0; i < 26; i++) {
            if (counts[i] > 0) {
                steps += counts[i];
            }
        }
        return steps;
    }
}