毎日1題:圧縮文字列

文字列圧縮.文字が繰り返される回数を利用して,基本的な文字列圧縮機能を実現する方法を記述する.たとえば、文字列aabcccccaaaはa 2 b 1 c 5 a 3になります.圧縮後の文字列が短くならない場合は、元の文字列を返します.文字列には大文字と小文字の英字(aからz)しか含まれていないと仮定できます.入力:“aabccccaaa”出力:“a 2 b 1 c 5 a 3”入力:“abbccd”出力:“abbccd”解釈:“abbccd”圧縮後は“a 1 b 2 c 2 d 1”で、元の文字列より長いです.文字列の長さは[0,50000]の範囲内です.
何も言うことはありません.直接掃除すれば終わります.int回転文字列to_の使用string関数.

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        int temp, numsLen = nums.size();
        for (int i = 0; i < numsLen; i++){
            while (nums[i] != i){
                if (nums[i] == nums[nums[i]]){
                    return nums[i];
                }
                temp = nums[i];
                nums[i] = nums[temp];
                nums[temp] = temp;
            }
        }
        return -1;
    }
};