Python: Find the index of the matching parentheses for each character in a given string
Python Programming Puzzles: Exercise-84 with Solution
Write a Python program to find the index of the matching parentheses for each character in a given string.
Input: ()(()) Output: [1, 0, 5, 4, 3, 2] Input: ()()() Output: [1, 0, 3, 2, 5, 4] Input: ((())) Output: [5, 4, 3, 2, 1, 0]
Visual Presentation:
Sample Solution:
Python Code:
# License: https://bit.ly/3oLErEI
# Define a function named 'test' that takes a string of parentheses 'parens' as input
def test(parens):
# Convert the string of parentheses into a list
a = list(parens)
# Initialize an empty stack to keep track of the indices of opening parentheses
stack = []
# Iterate through the enumerated characters in the list 'a'
for i, c in enumerate(a):
# Check if the character is an opening parenthesis "("
if c == "(":
# Push the current index onto the stack
stack.append(i)
else:
# Update the indices of the matching parentheses
a[stack[-1]] = i
a[i] = stack.pop()
# Return the list with indices of the matching parentheses
return a
# Example 1
parens1 = "()(())"
print("Original parentheses:", parens1)
print("Index of the matching parentheses for each character in a given string:")
print(test(parens1))
# Example 2
parens2 = "()()()"
print("\nOriginal parentheses:", parens2)
print("Index of the matching parentheses for each character in a given string:")
print(test(parens2))
# Example 3
parens3 = "((()))"
print("\nOriginal parentheses:", parens3)
print("Index of the matching parentheses for each character in a given string:")
print(test(parens3))
Sample Output:
Original parentheses: ()(()) Index of the matching parentheses for each character in a given string: [1, 0, 5, 4, 3, 2] Original parentheses: ()()() Index of the matching parentheses for each character in a given string: [1, 0, 3, 2, 5, 4] Original parentheses: ((())) Index of the matching parentheses for each character in a given string: [5, 4, 3, 2, 1, 0]
Flowchart:
Python Code Editor :
Have another way to solve this solution? Contribute your code (and comments) through Disqus.
Previous: Find two indices making a given string unhappy.
Next: Find an increasing sequence consisting of the elements of the original list.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.
https://www.w3resource.com/python-exercises/puzzles/python-programming-puzzles-84.php
- Weekly Trends and Language Statistics
- Weekly Trends and Language Statistics