Separar una cadena balance de 1221

La cadena de entrada y el número de R L tiene el mismo
título y los requisitos de equilibrio no son necesarios cadena, cuando cada cadena de caracteres equilibrar los requisitos de una aplicación o un recorrido puntero de pila dual

class Solution {
public:
    int balancedStringSplit(string s) {
        int ans = 0, cnt = 0;
        for(int i = 0; i < s.size(); ++i)
        {
            if(s[i] == 'L') ++cnt;
            else --cnt;
            if(!cnt) ++ans;
        }
        return ans ? ans : 1;
    }
};
Publicado 21 artículos originales · ganado elogios 32 · Vistas a 20000 +

Supongo que te gusta

Origin blog.csdn.net/include_not_found_/article/details/104896378
Recomendado
Clasificación