【每日挠头算法题(5)】重新格式化字符串|压缩字符串

class Solution {
public:
    string reformat(string s) 
    {
        string letter,num;
        for(int i = 0;i<s.size();++i)
        {
            if(s[i] >= 'a' && s[i] <='z')
                letter+=s[i];
            else
                num+=s[i];
        }
        int lenl = letter.size();
        int lenn = num.size();
        //字母个数和数字个数的差值大于1，不管怎么排，都一定有连续的类型出现
        if(abs(lenl - lenn) > 1 )
            return "";
        int i = 0,numi = 0,letteri = 0;
        while(i < s.size())            
        {
            if(letter.size() > num.size())
            {
                s[i++] = letter[letteri++];
                s[i++] = num[numi++];
            }
            else
            {
                s[i++] = num[numi++];
                s[i++] = letter[letteri++];
            }
        }
        return s;
    }
};

string reformat(string s) 
    {
        // //法2：双指针
        // //1.遍历字符串，计算数字和字符分别有多少
        int lend = 0,lena = 0;
        for(int i = 0;i<s.size();++i)
        {
            if(s[i] >='0' && s[i]<='9')
                ++lend;
        }
        lena = s.size() - lend;
        //字母个数和数字个数的差值大于1，不管怎么排，都一定有连续的类型出现
        if(abs(lend-lena) > 1)
            return "";
        //字符多的要放在第一位
        bool flag = lend > lena;
        for(int i = 0,j = 1;i<s.size();i+=2)
        {
            //如果偶数位不是放数量多的，那就要从奇数位开始找这个数量多的字符
            //下标从0开始
            if(isdigit(s[i]) != flag)
            {
                while(j<s.size())
                {
                    if(isdigit(s[j]) == flag)
                    {
                        swap(s[i],s[j]);
                        break;
                    }
                    j+=2;
                }
            }
        }
        return s;
    }
};

//写了这道题才发现有一个函数叫做to_string(),将任意一个东西转成字符串
//
class Solution {
public:
    string compressString(string S)
    {
        string s;
        int len = 0;
        for (int read = 0; read < S.size(); ++read)
        {
            ++len;
            if (S[read] != S[read + 1] || read == S.size() - 1)
            {
                s +=S[read];
                s += (to_string(len));
                len = 0;
            }
        }
  return S.size() > s.size()? s:S ; 
    }
};