Python Stack.topの例

コード例 #1

ファイル: bracket_validation.py プロジェクト: aishs8/algorithms

def bracket_validation_better_dict(string):
	stack = Stack()
	for ele in string:
		if ele in better_dict.values():
			stack.push(ele)
		elif ele in better_dict.keys():
			if not stack.is_empty():
				top = stack.top()
				if top == better_dict[ele]:
					stack.pop()
				else:
					return False
			else:
				return False
	if not stack.is_empty():
		return False
	return True

コード例 #2

ファイル: bracket_validation.py プロジェクト: aishs8/algorithms

def bracket_validation(string):
	stack = Stack()
	for ele in string:
		if ele in dict.keys():
			stack.push(ele)
		elif ele in dict.values():
			if not stack.is_empty():
				top = stack.top()
				if top == _get_key_from_value(ele):
					stack.pop()
				else:
					return False
			else:
				return False
	if not stack.is_empty():
		return False
	return True