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

LeetCode/src/main/java/leetcode/editor/cn/MinimumNumberOfStepsToMakeTwoStringsAnagram.java

@@ -0,0 +1,88 @@
+//给你两个长度相等的字符串 s 和 t。每一个步骤中，你可以选择将 t 中的 任一字符 替换为 另一个字符。 
+//
+// 返回使 t 成为 s 的字母异位词的最小步骤数。 
+//
+// 字母异位词 指字母相同，但排列不同（也可能相同）的字符串。 
+//
+// 
+//
+// 示例 1： 
+//
+// 输出：s = "bab", t = "aba"
+//输出：1
+//提示：用 'b' 替换 t 中的第一个 'a'，t = "bba" 是 s 的一个字母异位词。
+// 
+//
+// 示例 2： 
+//
+// 输出：s = "leetcode", t = "practice"
+//输出：5
+//提示：用合适的字符替换 t 中的 'p', 'r', 'a', 'i' 和 'c'，使 t 变成 s 的字母异位词。
+// 
+//
+// 示例 3： 
+//
+// 输出：s = "anagram", t = "mangaar"
+//输出：0
+//提示："anagram" 和 "mangaar" 本身就是一组字母异位词。 
+// 
+//
+// 示例 4： 
+//
+// 输出：s = "xxyyzz", t = "xxyyzz"
+//输出：0
+// 
+//
+// 示例 5： 
+//
+// 输出：s = "friend", t = "family"
+//输出：4
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 1 <= s.length <= 50000 
+// s.length == t.length 
+// s 和 t 只包含小写英文字母 
+// 
+// Related Topics 字符串 
+// 👍 24 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.List;
+
+//1347:制造字母异位词的最小步骤数
+public class MinimumNumberOfStepsToMakeTwoStringsAnagram {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new MinimumNumberOfStepsToMakeTwoStringsAnagram().new Solution();
+        solution.minSteps("anagram", "mangaar");
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int minSteps(String s, String t) {
+            int[] arr = new int[26];
+            int length = s.length();
+            int num = 0;
+            for (int i = 0; i < length; i++) {
+                if(arr[s.charAt(i)-'a']>=0){
+                    num++;
+                }
+                arr[s.charAt(i)-'a']++;
+                if(arr[t.charAt(i)-'a']>0){
+                    num--;
+                }
+                arr[t.charAt(i)-'a']--;
+            }
+            return num;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

LeetCode/src/main/java/leetcode/editor/cn/MinimumNumberOfStepsToMakeTwoStringsAnagram.md

@@ -0,0 +1,51 @@
+<p>给你两个长度相等的字符串&nbsp;<code>s</code> 和 <code>t</code>。每一个步骤中，你可以选择将&nbsp;<code>t</code>&nbsp;中的 <strong>任一字符</strong> 替换为 <strong>另一个字符</strong>。</p>
+
+<p>返回使&nbsp;<code>t</code>&nbsp;成为&nbsp;<code>s</code>&nbsp;的字母异位词的最小步骤数。</p>
+
+<p><strong>字母异位词</strong> 指字母相同，但排列不同（也可能相同）的字符串。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输出：</strong>s = &quot;bab&quot;, t = &quot;aba&quot;
+<strong>输出：</strong>1
+<strong>提示：</strong>用 &#39;b&#39; 替换 t 中的第一个 &#39;a&#39;，t = &quot;bba&quot; 是 s 的一个字母异位词。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输出：</strong>s = &quot;leetcode&quot;, t = &quot;practice&quot;
+<strong>输出：</strong>5
+<strong>提示：</strong>用合适的字符替换 t 中的 &#39;p&#39;, &#39;r&#39;, &#39;a&#39;, &#39;i&#39; 和 &#39;c&#39;，使 t 变成 s 的字母异位词。
+</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre><strong>输出：</strong>s = &quot;anagram&quot;, t = &quot;mangaar&quot;
+<strong>输出：</strong>0
+<strong>提示：</strong>&quot;anagram&quot; 和 &quot;mangaar&quot; 本身就是一组字母异位词。 
+</pre>
+
+<p><strong>示例 4：</strong></p>
+
+<pre><strong>输出：</strong>s = &quot;xxyyzz&quot;, t = &quot;xxyyzz&quot;
+<strong>输出：</strong>0
+</pre>
+
+<p><strong>示例 5：</strong></p>
+
+<pre><strong>输出：</strong>s = &quot;friend&quot;, t = &quot;family&quot;
+<strong>输出：</strong>4
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= s.length &lt;= 50000</code></li>
+	<li><code>s.length == t.length</code></li>
+	<li><code>s</code> 和 <code>t</code>&nbsp;只包含小写英文字母</li>
+</ul>
+<div><div>Related Topics</div><div><li>字符串</li></div></div>\n<div><li>👍 24</li><li>👎 0</li></div>