Leetcode. As perguntas da entrevista 01.06 Cordas Compression

título

compressão da cadeia. Usando o número de personagens recorrentes, escrito em uma maneira de conseguir a compressão básica string. Por exemplo, o aabcccccaaa corda torna-se a2b1c5a3. Se a string "comprimido" não mais curto, a string original é devolvida. Você pode assumir a string contém apenas as letras maiúsculas (A a Z).

Exemplo 1:

 Entrada: "aabcccccaaa"
 Saída: "a2b1c5a3"
Exemplo 2:

 Entrada: "abbccd"
 Saída: "abbccd"
 explica: "abbccd" comprimido como "a1b2c2d1", o comprimento da corda é maior do que o original.
dicas:

comprimento de cadeia no intervalo [0, 50000].

pensamento

ideia Duplo ponteiro, primeiro ponteiro esquerdo para um elemento, ponteiro desde o início do primeiro elemento para a direita do elemento, e à esquerda para encontrar o primeiro elemento ponteiro na acepção de diferentes elementos, somados à string de resultado, então a atualização ponteiro esquerdo para o ponteiro direito. Note-se que ao se conectar seqüência Se ans = ans + string (1, S [i]) + to_string (ji) exceder restrições de memória, para ler ans + = string (1, S [i]) + to_string (ji) isso não acontece. A razão é que ans + = str é igual ans.append chamada (str), a seqüência de conexão após a ANS, enquanto ans = ans + str será um novo espaço para armazenar o resultado ans + str aberto, e, em seguida, atribuí-la a ans - - comentário do meu área de visão irmão. Código é a seguinte:

class Solution {
public:
    string compressString(string S) {
        if(S.size()<=2)
            return S;
        int i=0;
        string ans;
        while(i<S.size()){
            int j=i+1;
            while(j<S.size()&&S[j]==S[i])
                j++;
            ans+=string(1,S[i])+to_string(j-i);
            i=j++;
        }
        if(ans.size()>=S.size())
            return S;
        return ans;
    }
};