Professional Documents
Culture Documents
Rupam Aap 2.4
Rupam Aap 2.4
Rupam Aap 2.4
1. Aim:
● To Solve Count and Say
● To Solve 1 bit and 2 bits characters
2. Objective:
class Solution {
public:
string countAndSay(int n) {
if(n == 1) return "1";
string s = countAndSay(n-1);
int i = 0, j = 0;
string r;
while(i < s.size()) {
j = i+1;
while(j < s.size() && s[j] == s[i])
++j;
string ct = to_string(j-i);
r += ct + s[i];
i = j;
}
return r;
}
};
class Solution {
public:
bool isOneBitCharacter(vector<int>& bits)
{
int n = bits.size();
if(n == 1)
return true;
int i = 0;
while(i <= n - 2)
{
if(bits[i] == 0)
i++;
else
i = i + 2;
}
if(i <= n-1)
return true;
else
return false;
}
};