Programers:ペアリングの削除ペアリングノサクジョ
4358 ワード
ペアリング削除
コード#コード# #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)
#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
を考えてみましょう.Reference
この問題について(Programers:ペアリングの削除ペアリングノサクジョ), 我々は、より多くの情報をここで見つけました https://velog.io/@neity16/Programers-짝지어-제거하기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol