Programers:ペアリングの削除ペアリングノサクジョ


ペアリング削除



コード#コード#

#include <iostream>
#include <string>
#include <stack>
using namespace std;

int solution(string s)
{
    int answer = 0;
    stack<int> sta;
    int i=1;
    sta.push(s[0]);
    while(i < s.length())
    {
        if(!sta.empty() && s[i] == sta.top()){
            sta.pop();
            i++;
        }else sta.push(s[i++]);
    }
    if(sta.empty()) answer = 1;
    else answer =0;
    return answer;
}
文字列からのみ削除する場合-->O(N^2)
  • 効率の問題が発生した場合は、「データ構造」の変更を検討してください.
  • 以前の値が現在の値と相関がある場合は、stackを考えてみましょう.