Substring: Complete the following code to check if str2 with length strlen2 is a substrir str1 with length strlen1. Examples: str1=flower, str2=low (low is a substring of flower) str1=flower, str2=law (law is not a substring of flower) Algorithm: 1. Find the first character of str2 in str1. 2. If not found, str2 is not a substring of str1, else compare the remaining characters. 3. If all remaining characters matched, str2 is a substring of str1. Else, str2 is not a substring of strl. cld mov rcx, qword [strlen1]

Substring: Complete the following code to check if str2 with length strlen2 is a substrir str1 with length strlen1. Examples: str1=flower, str2=low (low is a substring of flower) str1=flower, str2=law (law is not a substring of flower) Algorithm: 1. Find the first character of str2 in str1. 2. If not found, str2 is not a substring of str1, else compare the remaining characters. 3. If all remaining characters matched, str2 is a substring of str1. Else, str2 is not a substring of strl. cld mov rcx, qword [strlen1]

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Sum of two squares def sum_of_two_squares(n): Some positive integers can be expressed as a sum of…

A: Given:- Sum of two squaresdef sum_of_two_squares(n):Some positive integers can be expressed as a sum…

Q: Racket code only please - primeTest It takes as input any positive integer n and returns true if…

A: Racket program: # primeTest function(define (primeTest n) (let* ((val (+ (* 8 (* n n)) (* -488 n)…

Q: Q3: Superheroes Supervillains are tired of Toronto condo rental prices, so they are leaving Toronto…

A: import bisectnumberOfSuperHeroes = int(input())# reading names of super heroesnames =…

Q: %matplotlib inlineimport numpy as npfrom matplotlib import pyplot as pltimport math

A: Approach to solving the question:The code above first defines the function and its derivative…

Q: Write a function named strictly-increasing lst in Scheme that takes a list of integers and…

A: Algorithm: Step1: strictly_increasing takes list as parameter.Step2: Function has condition that…

Q: remove_substring_from_string(s, substr): This function takes two strings s and substr as input. It…

A: PROGRAM CODE: # start definition of function to remove substringdef remove_substring_from_string(s,…

Q: are some ways you can make code more efficient when using if-else blocks?

A: some ways you can make code more efficient when using if-else blocks

Q: Write a recursive function named get_palindromes (words) that takes a list of words as a parameter.…

A: Coded using Python 3.

Q: 5: CheckLetter.cpp) Write a program that adds a check letter to an eight-digit number. The check…

A: CODE:- #include <iostream>using namespace std; char letter(int n){ //split into 4 two digit…

Q: Q3: Interplanetary Spaceflight Milan Tusk is the richest person in the universe. After devoting…

A: The code is given below.

Q: 2) Design NFA that accepts the set of strings over (a, b} such that there should be at least one…

A: The Answer is

Q: 8.

A: Here, In the above-given problem statement we are provided a task to develop a C code to find out…

Concept explainers

Max Function

Statistical function is of many categories. One of them is a MAX function. The MAX function returns the largest value from the list of arguments passed to it. MAX function always ignores the empty cells when performing the calculation.

Power Function

A power function is a type of single-term function. Its definition states that it is a variable containing a base value raised to a constant value acting as an exponent. This variable may also have a coefficient. For instance, the area of a circle can be given as:

Question

100%

9-13. Substring: Complete the following code to check if str2 with length strlen2 is a substring of
str1 with length strlen1.
Examples:
str1=flower, str2=low (low is a substring of flower)
str1=flower, str2=law (law is not a substring of flower)
Algorithm:
1. Find the first character of str2 in str1.
2. If not found, str2 is not a substring of str1, else compare the remaining characters.
3. If all remaining characters matched, str2 is a substring of str1. Else, str2 is not a
substring of strl.
cld
mov rcx, qword [strlenl]
9.
10.
11.
cmp rcx, 0
je not Substring
mov rcx, qword [strlen2]
dec rcx
12.
inc rsi
13.
cmp rcx, 0
je substring
jmp notSubstring

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1 Introduction to assembly language program

VIEW

Step 2 Solution

VIEW

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Matrix Problem Code this in C Write a program that reads two matrices of integers. It then generates the sum, difference, and product of the two matrices. The sum of the two matrices of the same size is a matrix with elements that are the sums of the corresponding elements of the two given matrices. Addition is not defined for matrices of different sizes. If A and B are matrices of the same size, then we define subtraction as follows: A – B = A + (-B). Thus, to subtract matrix B from matrix A, we simply subtract corresponding elements. To multiply a matrix by another matrix we need to do the "dot product" of rows and columns. The "Dot Product" is where we multiply matching members, then sum up: (1, 2, 3) • (7, 9, 11) = 1×7 + 2×9 + 3×11 = 58 We match the 1st members (1 and 7), multiply them, likewise for the 2nd members (2 and 9) and the 3rd members (3 and 11), and finally sum them up. Use the following definitions:#define ROW 6#define COL 6void add(int matrixResult[][COL],int…
SYNTAX ERROR HELP - PYTHON This also happens for several other 'return result' lines in the code. import randomdef rollDice(): num1 = random.randint(1, 6) num2 = random.randint(1, 6) return num1, num2def determine_win_or_lose(num1, num2): result = -1 total = num1 + num2print(f"You rolled {num1} + {num2} = {total}")if total == 2 or total == 3 or total == 12: result = 0elif total == 7 or total == 11: result = 1else: print(f"point is {total}") x = determinePointValueResult(total)if x == 1: result = 1else: result = 0 return resultdef determinePointValueResult(pointValue): total = 0 result = -1while total != 7 and total != pointValue: num1, num2 = rollDice() total = num1 + num2if total == pointValue: result = 1elif total == 7: result = 0print(f"You rolled {num1} + {num2} = {total}")return resultwhile i < n: num1, num2 = rollDice() result = determine_win_or_lose(num1, num2)if result == 1: winCounter += 1 print("You…
] ] has_perfect You are to write a function has "perfect (graph)" that takes in a BIPARTITE graph as its input, and then determintes whether or not the graph has a perfect matching. In other words, it will return the Boolean value True if it has one, and False if it does not. After compiling the above cell, you should be able to compile the following cell and obtain the desired outputs. print (has perfect({"A" : ["B", "C"], "B" : ["A", "D"], "C" : ["A", "D"], "D" : ["B", "C"]}), has perfect ( {"A" : ["B"], "B" : ["A", "D", "E"], "C" : ["E"], "D":["B"], "E": ["B","C","F"], "F":["E"]})) This should return True False Python Python
Python question Analysis: Invariants (Q16-17) For each of the following functions, identify the loop invariant, exit condition and post condition. Question 16 (Invariant 1) This function returns the list of integers that are multiples of both 3 and 7 that occurs within a given list. Identify the loop exit condition, the loop post-condition, and the loop invariant at the end of the loop, which shows the algorithm’s correctness. def multiples_count(lst): """ Input: a list of integers, lst Output: the list of integers in lst that are multiples of both 3 and 7 """ res = [] for i in range(len(lst)): if lst[i]%3 == 0 and lst[i]%7 == 0: res.append(lst[i]) # Identify the loop invariant here return res Question 17 (Invariant 2) This function checks if a given list (of comparable elements) is sorted in ascending order. Identify the loop exit condition, the loop post-condition, and the loop invariant at the end of each iteration of the loop, which…
Whats wrong with this code? # This program is to find roots of quadratic equationimport math # function for finding the rootsdef equationroots(a, b, c): # calculating discriminant using formuladis = b * b - 4 * a * csqrt_val = math.sqrt(abs(dis)) # checking condition for discriminantelif dis > 0:print("\nreal and different roots ")print("First solution =",(-b + sqrt_val)/(2 * a))print("second solution =",(-b - sqrt_val/(2 * a)) elif dis == 0:print("\nReal and same roots")print(-b/(2*a)) # when discriminant is less than 0else:print("\nComplex Roots")print("First solution =",-b/(2 * a), "+i", sqrt_val)print("Second solution =",-b/(2 * a), "+i", sqrt_val) # Driver Program a = int(input("Enter a: "))b = int(input("Enter b: "))c = int(input("Enter c: ")) # if a is 0, then incorrect equationif a == 0:print("Input correct quadratic equation") else:equationroots(a, b, c)
Specification: Read sentences from the user until * is entered. Show the number of words in each sentence that contain a stretch of non-z characters with exactly 2 vowels. A stretch starts from the start of the word or after a 'z'. A stretch terminates just before another 'z' or at the end of the word. Examples: 1. Matching words: zoo, azozooza, GONZALEZ 2. Non-matching words: ozo, azoooza The sentences contain no punctuation, the words are separated by one or more spaces, and the characters may be upper or lower case. Keep reading sentences until the user enters "*". Sample I/O: Sentence: azoooza azooza zoo azoo Matching words = 3 Sentence: GONZALEZ passes the ball to VAZQUEZ Matching words = 3 Sentence: azozototzeti Matching words = 1 Sentence: * Done
Q1: Assignment Difficulty Dan has a list of problems suitable for Assignment 4. The difficulties of these problems are stored in a list of integers . The problem’s difficulty is represented by (the higher the integer, the more difficult the problem).ai-tha[i] Dan is too busy eating saltines to worry about Assignment 4 decisions, so he asks Michael the TA to select at least two problems from the list for the assignment. Since there are many possible subsets of the problems to consider and Michael has a life, he decides to consider only sublists (definition follows) of the list of problems. To make grading the assignment easier, Michael wants to pick problems that don’t vary too much in difficulty. What is the smallest difference between the difficulties of the most difficult selected problem and the least difficult selected problem he can achieve by selecting a sublist of length at least 2 of the original list of problems? Definition: A sublist of a list is any list you can obtain by…