URI - 1069 - Estruturas e Bibliotecas - Diamantes e Areia - C++

Plataforma: URI

Problema: 1069

Enunciado:

João está trabalhando em uma mina, tentando retirar o máximo que consegue de diamantes "<>". Ele deve excluir todas as particulas de areia "." do processo e a cada retirada de diamante, novos diamantes poderão se formar. Se ele tem como uma entrada .<...<<..>>....>....>>>., três diamantes são formados. O primeiro é retirado de <..>, resultando  .<...<>....>....>>>. Em seguida o segundo diamante é retirado, restando .<.......>....>>>. O terceiro diamante é então retirado, restando no final .....>>>., sem possibilidade de extração de novo diamante.

Linguagem: C++

Solução:

#include <iostream>

using namespace std;

int main() {
    
    int n, diamantes, indice, left, right;
    string palavra;
    
    cin >> n;
    cin.ignore();
    
    while (n--) {
        
        indice = 0;
        left = 0;
        right = 0;
        
        getline(cin, palavra);
        
        while (palavra[indice] != '\0') {
            
            if (palavra[indice] == '<')
                left++;
                
            if (palavra[indice] == '>' && left > right)
                right++;
            
            indice++;
        }
        
        if (left <= right)
            cout << left << endl;
        else 
            cout << right << endl;
    }
    
    return 0;
}