Check If a String Can Break Another String LeetCode solution in C++
1class Solution {2public:3bool checkIfCanBreak(string s1, string s2) {4vector<int> freq1(26, 0), freq2(26, 0);5for (int i = 0; i < s1.size(); i++) {6freq1[s1[i] - 'a']++;7}8for (int i = 0; i < s2.size(); i++) {9freq2[s2[i] - 'a']++;10}11int count1 = 0, count2 = 0;12bool check1 = true, check2 = true;13for (int i = 0; i < 25; i++) {14count1 += freq1[i] - freq2[i];15count2 += freq2[i] - freq1[i];16if (count1 < 0) {17check1 = false;18}19if (count2 < 0) {20check2 = false;21}22if (count1 < 0 && count2 < 0) {23break;24}25}26return check1 || check2;27}28};