In given two strings A and B, find whether any anagram of string A is a sub

Question:

In given two strings A and B, find whether any anagram of string A is a sub string of string B.

For eg: If A = xyz and B = afdgzyxksldfm then the program should return true.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Problems Solving In Data Structures And Algorithms Using C++

ISBN: 9789356273177

2nd Edition

Authors: Hemant Jain

Question Posted: Feb 27, 2024 03:01 AM

See More Questions

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...
Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
Your company has just been names in as a defendant in a lawsuit because of an accident. The plaintiff is suing for $400,000 in damages. You have contacted legal counsel and the attorneys have advised...
1. Will a price below the equilibrium price result in a market surplus or shortage? 2. Find the market equilibrium point for the following demand and supply functions? Demand: p = - 2q + 320 Supply:...
The time between process problems in a manufacturing line is exponentially distributed with a mean of 30 days. (a) What is the expected time until the fourth problem? (b) What is the probability that...
Web-based exercise. The best way to grasp how the correlation reflects the pattern of the points on a scatterplot is to use an applet that allows you to plot and move data points and watch the...
Um Good, Inc., a candy maker, is thinking of purchasing a new machine. A marketing firm has estimated that the new machine could increase revenues by $25,000 a year for the next five years. The...
ILLUSTRATION 9.2 Jayce Ltd. Keeps no running stock records but a physical inventory of stock is made at the end of each quarter and evaluated at cost. The company's year ends on 30th September, 2015...
In given string, find whether it contains any permutation of another string. For example, given "abcdefgh" and "ba", the function should return true, because "abcdefgh" has substring "ab", which is a...
In given three string str1, str2 and str3. Write a complement function to find the smallest sub-sequence in str1 which contains all the characters in str2 and but not those in str3.
1. TRUE or FALSE? Any piece of memory that is used to store the sum of numeric values is known as a register. 2. TRUE or FALSE? The path that data follows within the CPU, traveling along buses from...
5) A frictionless rod of length L rotates counterclockwise in the with constant angular speed w at an angle a to the z axis. A bead of mass m, free to slide on the rod, leaves the origin with initial...
1) Louisa is a corn farmer in Illinois. She anticipates a harvest in August of 3 million bushels of yellow corn. Today is May. Louise plans to hedge her sale of corn in August using corn futures...
2. DETAILS MY NOTES In a statistical test, we have a choice of a left-tailed test, a right-tailed test, or a two-tailed test. Is it the null hypothesis or the alternate hypothesis that determines...
2. The model of a two-story building shown in Figure 2. The girders are assumed to be rigid, and the columns have flexural rigidities EI and EI2, with negligible masses. The stiffness of each column...
Prepare journal entries to record these transactions. (List all debit entries before credit entries. Credit account titles are automatically indented when amount is entered. Do not indent manually....
Country A can produce either 10X and 0Y or 0x and 20Y. Country B can produce either 30X and 0Y or 0X and 40Y. Identify the opportunity cost of producing each good for each country. Identify the...
The Dow Jones Industrial Average reached a high of $ 7801.63 on December 29, 1997. Recall from Example 18.4 that it reached a high of $ 1003 on November 14, 1972. The Consumer Price Index for...
If one has a set, S, of n items, where n is even, then the median item in S is the average of the ith and (i + 1)st smallest elements in S, where i = n/2. Describe an efficient algorithm for...
Without using calculus (as in the previous exercise), show that, if n is a power of 2 greater than 1, then, for H n , the nth harmonic number, H n 1 + H n/2 Use this fact to conclude that Hn 1 +...
What is H 5 , the 5th harmonic number?
Justice Corporation Comparative Balance Sheet December 31, 2025 and 2024 2025 2024 Assets Current Assets: $ Cash and Cash Equivalents 2,254 $ 1,876 Justice Corporation reported the following...
The Fields Company has two manufacturing departments forming and painting. The company uses the FIFO method of process costing at the beginning of the month the forming department has 33.000 units in...
A comparative balance sheet for Lomax Company containing data for the last two years is as follows: Lomax Company Comparative Balance Sheet This Year Last Year $ 96,000 $ 70,000 640,000 672,500...

In given two strings A and B, find whether any anagram of string A is a sub

Question:

Step by Step Answer:

from collections import Counter def isanagramsubstringA B lenA lenA lenB lenB if lenA ...View the full answer

Problems Solving In Data Structures And Algorithms Using C++

Students also viewed these Computer science questions