字串學習4——將數字變成字串和壓縮字串
class Solution {
public:
int compress(vector<char>& chars) {
if(chars.size()==0)
return 0;
vector<char> v;
//v.push_back(chars[0]);
int sum=1;
for(int i=0;i<chars.size();i++)
{
//只要字串相同且沒到最後一個，就sum++
if(chars[i-1] == chars[i] &&i!=chars.size()-1)
sum++;
else
{
if(chars[i-1]==chars[i] && i==chars.size()-1)
{
f(v,sum+1);
break;
}
//把統計出來的int sum轉換成string並存入vector v中
if(sum!=1)
f(v,sum);
v.push_back(chars[i]);
sum=1;
}
}
swap(v,chars);
return chars.size();
}
//數字變成字串的函式
void f(vector<char>& v,int n)
{
//考慮了數字是多位的情況
string s=to_string(n);
//"123456"->"1","2",...
for(int i=0;i<s.length();i++)
v.push_back(s[i]);
}
};