Change Minimum Characters to Satisfy One of Three Conditions LeetCode solution in C++

1
class Solution {
2
public:
3
int count(string &a, string &b) {
4
int ans = INT_MAX;
5
for (char c = 'a'; c < 'z'; c++) {
6
int cnt = 0;
7
for (char it : a) cnt += (it > c);
8
for (char it : b) cnt += (it <= c);
9
ans = min(ans, cnt);
10
}
11
return ans;
12
}
13
int minCharacters(string a, string b) {
14
int x = count(a, b), y = count(b, a);
15
int fans = INT_MAX;
16

17
for (char c = 'a'; c <= 'z'; c++) {
18
int cnt = 0;
19
for (char it : a) cnt += (it != c);
20
for (char it : b) cnt += (it != c);
21
fans = min(fans, cnt);
22
}
23
return min({x, y, fans});
24
}
25
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0