C++刷leetcode（1347. 制造字母异位词的最小步骤数）【数据结构】

糖逗

题目描述：

1. 
   
2. 给你两个长度相等的字符串 s 和 t。每一个步骤中，你可以选择将 t 中的 任一字符 替换为 另一个字符。
   
3. 
   
4. 返回使 t 成为 s 的字母异位词的最小步骤数。
   
5. 
   
6. 字母异位词 指字母相同，但排列不同（也可能相同）的字符串。
   
7. 
   
8. 
   
9. 
   
10. 示例 1：
    
11. 
    
12. 输出：s = "bab", t = "aba"
    
13. 输出：1
    
14. 提示：用 'b' 替换 t 中的第一个 'a'，t = "bba" 是 s 的一个字母异位词。
    
15. 示例 2：
    
16. 
    
17. 输出：s = "leetcode", t = "practice"
    
18. 输出：5
    
19. 提示：用合适的字符替换 t 中的 'p', 'r', 'a', 'i' 和 'c'，使 t 变成 s 的字母异位词。
    
20. 示例 3：
    
21. 
    
22. 输出：s = "anagram", t = "mangaar"
    
23. 输出：0
    
24. 提示："anagram" 和 "mangaar" 本身就是一组字母异位词。
    
25. 示例 4：
    
26. 
    
27. 输出：s = "xxyyzz", t = "xxyyzz"
    
28. 输出：0
    
29. 示例 5：
    
30. 
    
31. 输出：s = "friend", t = "family"
    
32. 输出：4
    
33. 
    
34. 
    
35. 提示：
    
36. 
    
37. 1 <= s.length <= 50000
    
38. s.length == t.length
    
39. s 和 t 只包含小写英文字母

复制代码

1. class Solution {
   
2. public:
   
3.     int minSteps(string s, string t) {
   
4.         sort(s.begin(), s.end());
   
5.         sort(t.begin(), t.end());
   
6.         int res = 0;
   
7.         int pr1 = 0, pr2 = 0;
   
8.         while(pr1 < s.size()){
   
9.             if(s[pr1] == t[pr2]){
   
10.                 char temp = s[pr1];
    
11.                 int store1 = pr1;
    
12.                 int store2 = pr2;
    
13.                 while(pr1 < s.size() && s[pr1] == temp){pr1++;};
    
14.                 while(pr2 < t.size() && t[pr2] == temp){pr2++;};
    
15.                 res += min(pr1 - store1, pr2 - store2);
    
16.                 if(min(pr1 - store1, pr2 - store2) == 0) res++;
    
17.             }else if(s[pr1] < t[pr2]){
    
18.                 pr1++;
    
19.             }else if(s[pr1] > t[pr2]){
    
20.                 pr2++;
    
21.                 if(pr2 >= t.size())break;
    
22.             }
    
23.         }
    
24.         return s.size() - res;
    
25.     }
    
26. };

复制代码

糖逗

我太南了各种bug