Implement strstr (GFG)

 Your task is to implement the function strstr. The function takes two strings as arguments (s,x) and  locates the occurrence of the string x in the string s. The function returns and integer denoting the first occurrence of the string x in s (0 based indexing).

Example 1:

Input:
s = GeeksForGeeks, x = Fr
Output: -1
Explanation: Fr is not present in the
string GeeksForGeeks as substring.

Example 2:

Input:
s = GeeksForGeeks, x = For
Output: 5
Explanation: For is present as substring
in GeeksForGeeks from index 5 (0 based
indexing).

Your Task:
You don't have to take any input. Just complete the strstr() function which takes two strings str, target as an input parameter. The function returns -1 if no match if found else it returns an integer denoting the first occurrence of the x in the string s.

Expected Time Complexity: O(|s|*|x|)
Expected Auxiliary Space: O(1)

Note : Try to solve the question in constant space complexity.

Constraints:
1 <= |s|,|x| <= 1000

 

SOLUTION:

'''

Your task is to return the index of the pattern

present in the given string.

Function Arguments: s (given text), p(given pattern)

Return Type: Integer.

'''

def strstr(s,p):

    #code here

    if p in s:

        return s.index(p)

    else:

         return -1


Comments

Post a Comment

Popular posts from this blog

Sort in specific order (GFG)

  Given an array   A   of positive integers. Your task is to sort them in such a way that the first part of the array contains odd numbers sorted in descending order, rest portion contains even numbers sorted in ascending order. Input: The first line of input contains an integer  T  denoting the number of test cases. Then  T  test cases follow. Each test case contains an integer  N  denoting the size of the array. The next line contains  N  space separated values of the array. Output: For each test case in a new line print the space separated values of the modified array. Constraints: 1 <= T <= 10 3 1 <= N <= 10 7 0 <= A i  <= 10 18 Example: Input: 2 7 1 2 3 5 4 7 10 7 0 4 5 3 7 2 1 Output: 7 5 3 1 2 4 10 7 5 3 1 0 2 4 Explanation: Testcase1:  Array elements 7 5 3 1 are odd and sorted in descending order, whereas 2 4 10 are even numbers and sorte...
Read more

Chef and Remissness Problem Code: REMISS (CodeChef)

Chef is now a corporate person. He has to attend office regularly. But chef does not want to go to office, rather he wants to stay home and discover different recipes and cook them. In the office where chef works, has two guards who count how many times a person enters into the office building. Though the duty of a guard is 24 hour in a day, but sometimes they fall asleep during their duty and could not track the entry of a person in the office building. But one better thing is that they never fall asleep at the same time. At least one of them remains awake and counts who enters into the office. Now boss of Chef wants to calculate how many times Chef has entered into the building. He asked to the guard and they give him two integers  A  and  B , count of first guard and second guard respectively. Help the boss to count the minimum and maximum number of times Chef could have entered into the office building. Input The first line of the input contains an integer  T ...
Read more

Short Notes Of computer Network

Image
  OSI Layers,data units and Functions: Layers Data Units Functions Application Layer Data Mail Services,Directory Serices,FTAM Presentation Layer Data Encryption/Decryption, Compression Session Layer Data Session Establishment, Synchronization,Dialog Controller Transport Layer Segments,Datagram Segementation Network Layer Packets Traffic control,Fragmentation,Routing Data Link Layer Frames Flow control,Error control,Access control Physical Layer Bits Bit Synchronization,Bit rate control,Physical Topologies Layers and their uses – Physical Layer Network Topologies: Mesh Topology: In mesh topology, every device is connected to another device via particular channel.If suppose, N number of devices are connected with each other, then total number of links required to connect NC 2 . Bus Topology: Bus topology is a network type in which every computer and network device is connected to single cable. If N devices are connected, then the number of cables required 1 which is known as backbon...
Read more