Problema muito parecido com o 1068 - Balanço de Parênteses I, que também pode ser resolvido com a ajuda tanto de uma variável acumuladora quanto de uma pilha.
A diferença entre os dois problemas é que agora não existem entradas inválidas, tudo o que importa agora são quantos pareamos diferentes podemos fazer.
#include <iostream>
#include <stack>
using namespace std;
int main(){
string expressao;
stack<char> pilha;
int N, tam, resposta;
cin >> N;
for(int k = 0; k < N; ++k){
while(!pilha.empty()){
pilha.pop();
}
cin >> expressao;
resposta = 0;
tam = expressao.length();
for(int i = 0; i < tam; ++i){
if(expressao[i] == '<'){
pilha.push('<');
}else if(expressao[i] == '>' && !pilha.empty()){
++resposta;
pilha.pop();
}
}
cout << resposta << endl;
}
return 0;
}
var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var lines = input.split('\n');
class Pilha {
constructor() {
this.pilha = [];
}
push(valor) {
this.pilha.push(valor);
}
pop() {
this.pilha.pop();
}
top() {
return this.pilha[this.pilha.length - 1];
}
size() {
return this.pilha.length;
}
empty() {
return this.pilha.length === 0;
}
}
let N = parseInt(lines.shift());
for(let k = 0; k < N; ++k){
let expressao = lines.shift();
let resposta = 0;
const pilha = new Pilha();
for(let i = 0; i < expressao.length; ++i){
if(expressao[i] === '<'){
pilha.push('<');
}else if(expressao[i] === '>' && !pilha.empty()){
resposta += 1;
pilha.pop();
}
}
console.log(resposta);
}
from collections import deque
N = int(input())
for _ in range(N):
expressao = input().strip()
resposta = 0
pilha = deque()
for letra in expressao:
if(letra == '<'):
pilha.append('<')
elif(letra == '>' and len(pilha) > 0):
resposta += 1
pilha.pop()
print(resposta)
