Untitled
unknown
plain_text
2 years ago
535 B
6
Indexable
#define pb(i) push_back(i)
class Solution {
public:
int compress(vector<char>& arr) {
int n=arr.size();
if(n==1) return arr.size();
vector<char>res;
for(int i=0;i<n;){
int count=0;
int j=i;
while(j<n &&arr[j]==arr[i]) {
count++;
j++;
}
res.pb(arr[i]);
if(count>1) for(auto i:to_string(count)) res.pb(i);
i=j;
}
arr = res;
return arr.size();
}
};
Editor is loading...
Leave a Comment