Question 4 You will be given a String S which contains only two characters - A and B. Your task is to find some substring patten P in that string. The pattern P is - a substring will contain an equal number of A and B in each side. For example, in AABAABBAA, we get AB, AABB, BA, BBAA. In this problem, you have to print each pattern P present in the string S along with their frequency. Finally, print the largest pattern P. If there are multiple largest patterns, print the one that came first. Sample Input I. AABAABBAА Sample Output AB - 2 times BA - 2 times AABB - 1 times BBAA - 1 times Longest Pattern -AABB

Question 4 You will be given a String S which contains only two characters - A and B. Your task is to find some substring patten P in that string. The pattern P is - a substring will contain an equal number of A and B in each side. For example, in AABAABBAA, we get AB, AABB, BA, BBAA. In this problem, you have to print each pattern P present in the string S along with their frequency. Finally, print the largest pattern P. If there are multiple largest patterns, print the one that came first. Sample Input I. AABAABBAА Sample Output AB - 2 times BA - 2 times AABB - 1 times BBAA - 1 times Longest Pattern -AABB

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Similar questions

given the strings s1 and s2, not necessarily of the same lenght, create a new string consisting of alternating characters of s1 and s2 (that is, the first character of s1 followed by the first character of s2, followed by the second characters of s1, followed by the second character of s2, and so on. Once the end of either string is reached, the reminder of the longer string is added to the end of the new string. For example, if s1 contained "abc" and s2 contained"uvqxyz", then the new string should contain "aubvcwxyz". Assign the new string to the variable s3. using python and loops
We want to create a program that reads a string and removes from it the characters between two marker characters. For example for the input text: (to buy) We need to buy (i) milk, (ii) eggs, (iii) flour, and (iv) sugar. And using "(" and ")" as the starting and ending markers, the program should output: We need to buy milk, eggs, flour, and sugar. Notice that the number of characters between the markers, and the number of markers present in the string may vary. We will assume that if a starting marker appears in the input text, its corresponding ending marker is also present in the string. Approach: The idea is to copy characters from the input text to an output string variable as long as we have not found the starting marker. From that point on, we ignore the characters in the input text until we find the ending marker. Once we find the ending marker, we resume copying characters to the output string variable, and the process repeats. Drag into the placeholders below the appropriate…
A. Which statement about regular expressions is correct? a. To find all occurrences of a matching substring for a regular expression, you must add thegflag. b. By default, pattern matching using regular expressions locates all matches in the searched string. c. To find all occurrences of a matching substring for a regular expression, you must add theiflag. d. The default behavior of a regular expression is modified by adding flags to the beginning of the expression. B. After the following JavaScript statements execute, the value ofcrayonsis["pink", "blue", "green"]. let crayons = ["pink", "purple"];crayons.shift();crayons.unshift("blue", "green"); Select one: True False
I have to add this solution to a conversion code. This chapter is focused on strings and string manipulation, including slicing, searching, splitting, and case conversions. Can you help me with this? 1. Ask the user for their name and their email address before you display the results of the conversions. 2. When the user enters the email address search the string for the @ symbol. If the symbol is not found, ask the user to re-enter their email address till they get it right. 3. When you display the conversion output to the user, you must include the user’s name in the output
If Σ = {0, 1}, write a regular expression whose language is all strings must contain 1011 as a substring.
Write a program that prompts the user to enter two strings, andreports whether the second string is a substring of the first string. Enter string s1: ABCD↵EnterEnter string s2: BC ↵EnterBC is a substring of ABCD
You are given a string ternary_expr which represents a random nested ternary expression, you need to evaluate this expression, and report the result. Assumption can be as follows: ● ternary_expr only contains digits, ‘?’, ‘:’, ’T’, ‘F’ where ’T’ is true and ‘F’ is false. ● ternary_expr contains only one-digit numbers (i.e. in the range [0, 9]) The ternary expressions group right-to-left, and the result of the expression will always evaluate to either a digit, 'T' or 'F'. Requirements 1. Way of modeling the problem with the cost implications without using Stacks.
Regular Expression The set of strings that has exactly 3 b (and any number of a).
Find the substring using a string object.
can you please show me with the screen shot of the output, Thank you.
For this project, you will be writing regular expressions that look for and find all instances of a date in any given string. Your program should: Find the following different formats for dates: August 2nd, 1994 august 2, 1994 08/02/1994 08/02/94 08-02-1994 Your program should be case insensitive using re.IGNORECASE Your program can only have a maximum of two different regexes. A special prize goes to those of you who can fit all of this into one regex Your program should be able to tell if the date is a valid date. For example, if the date says 99/99/99, then your program should ignore this as a date. HINT: this is not done within the regex. Try saving your dates to something like a list and going through that list after your regex runs. At the end of your program, it should print out all of the dates in the following format: mm/dd/yyyy. EX. 08/02/1994 Your program should use at least two character classes, you may need more. Feel free to make your own custom classes as well.…
How do you find the non-matching characters in a string through Code.