
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
![Given a string containing just the characters
'C', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order,
"()" and "()[{" are all valid but "(]" and "([)]" are not.
def is_valid(s: str)-> bool:
stack =
dic = {")": "(",
"}": "{",
"]": "["}
for char in s:
if char in dic.values():
stack.append(char)](https://content.bartleby.com/qna-images/question/3e38f750-a3b6-41fa-9e5a-77c8be67512c/c4a425e9-7654-4055-b162-a18900b70f25/w0x464dd8_thumbnail.jpeg)
Transcribed Image Text:Given a string containing just the characters
'C', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order,
"()" and "()[{" are all valid but "(]" and "([)]" are not.
def is_valid(s: str)-> bool:
stack =
dic = {")": "(",
"}": "{",
"]": "["}
for char in s:
if char in dic.values():
stack.append(char)
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 3 steps with 1 images

Knowledge Booster
Similar questions
- In Programming When you work with text, sometimes you need to determine if a given string starts with or ends with certain characters. You can use two string methods to solve this problem: .startswith() and .endswith()?arrow_forwardDesign an algorithm or function to find the longest substring which contains 2 unique characters in a given string. You may list steps or psuedo code. Example: In the string "abaacacaacda" return "aacacaac"arrow_forwardWhat is the length of the following string in C:1. char* my_str = {‘c’, ‘a’, ‘t’, ‘0’, ‘d’, ‘o’, ‘g’};arrow_forward
- hideshow Write a function hideshow that accepts two string arguments, an input string and a masking string. The masking string is a string consisting of '0's and '1's that has the same length as the input string. The function then returns a new string that is the same as the input string, except that it is masked. That is, in any position where the masking string contains a '0' the input character is replaced by a '#', whereas if the masking string contains a '1', the character is unchanged. Sample usage: >>> hideshow('apple', '11001') 'ap##e' >>> hideshow('apple', '00000') '#####' >>> hideshow('apple', '11111') 'apple' >>> hideshow('abcdefghijklmnopqrstuvwxyz', 13*'01') '#b#d#f#h#j#1#n#p#r#t#v#x#z' >>> hideshow 'df###re##', '101010101' ) 'd#####e##' >>> hideshow( 'df###re%%', '101010101' )=='d#####e##' Truearrow_forwardPART F: MIDDLE TWOGiven a string str, print out a string made of the middle two chars. Assume the string length is at least 2 and iseven.Methods to use: substring(), length()Testing cases: string => ri code => od Practice => ct ab => ab 0123456789 => 45arrow_forwardWhat characters are used as delimiters when you pass null as an argument to the Split method of a string object?arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningPrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY

Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON

Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science

Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning

Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning

Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education

Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY