Change Minimum Characters to Satisfy One of Three Conditions LeetCode solution in C++
1class Solution {2public:3int count(string &a, string &b) {4int ans = INT_MAX;5for (char c = 'a'; c < 'z'; c++) {6int cnt = 0;7for (char it : a) cnt += (it > c);8for (char it : b) cnt += (it <= c);9ans = min(ans, cnt);10}11return ans;12}13int minCharacters(string a, string b) {14int x = count(a, b), y = count(b, a);15int fans = INT_MAX;1617for (char c = 'a'; c <= 'z'; c++) {18int cnt = 0;19for (char it : a) cnt += (it != c);20for (char it : b) cnt += (it != c);21fans = min(fans, cnt);22}23return min({x, y, fans});24}25};