[プログラマー/python]レベル2ペアリングの削除

アルゴリズム分類

問題を解く

ソースコード

def solution(s):
    stack=[]
    stack.append(s[0])
    index=1
    while True:
        if index==len(s):
            break
    
        if len(stack)==0:
            stack.append(s[index])
            index+=1
            
        pick=stack.pop()
        #print(index,pick)
        if index==len(s):
            stack.append(pick)
        for i in range(index,len(s)):
            if pick!=s[i]:
                stack.append(pick)
                stack.append(s[i])
                index+=1
                break
            else:
                index+=1
                break
    #print(stack)
    
    if len(stack)==0:
        return 1
    return 0

def solution(s):
    result = []
    for i in s:
        if len(result)==0:
            result.append(i)
        else:
            if result[-1]==i:
                result.pop()
            else:
                result.append(i)    
    
    if len(result)==0:
        return 1
    return 0