HomeworkLib
Question

Write a function that counts how many times a substring occurs in a string: 1 2...

Write a function that counts how many times a substring occurs in a string: 1 2 3 4 5 6 test(count("is", "Mississippi") == 2) test(count("an", "banana") == 2) test(count("ana", "banana") == 2) test(count("nana", "banana") == 1) test(count("nanan", "banana") == 0) test(count("aaa", "aaaaaa") == 4) PYTHONE CODE PLEASE

engineering   Computer-Science   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1 
def count(sub, s):
    c = 0
    for i in range(len(s)):
        if(s[i:].startswith(sub)):
            c += 1
    return c

#Testing
print(count("is", "Mississippi") == 2)
print(count("an", "banana") == 2)
print(count("ana", "banana") == 2)
print(count("nana", "banana") == 1)
print(count("nanan", "banana") == 0)
print(count("aaa", "aaaaaa") == 4)

True
True
True
True
True
True

0 0
Add a comment
Know the answer?
Add Answer to:
Write a function that counts how many times a substring occurs in a string: 1 2...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • Java Counts the occurrences of each digit in a string

    Write a method that counts the occurrences of each digit in a string using the following header: public static int[] count(String s) The method counts how many times a digit appears in the string. The return value is an array of ten elements, each of which holds the count for a digit. For example, after executing int[] counts = count("12203AB3"), counts[0] is 1, counts[1] is 1, counts[2] is 2, and counts[3] is 2. Write a test program that prompts the...

  • Write a function decompressed(count_tuples) that takes a list of counts of '0's and '1's as defined...

    Write a function decompressed(count_tuples) that takes a list of counts of '0's and '1's as defined above and returns the expanded (un-compressed) string. You may assume that the first value of count_tuples has a count that is greater than or equal to zero and all other counts are greater than zero. Comments to show how to figure this out would be greatly appreciated A data file in which particular characters often occur multiple times in a row can be compressed...

  • In Python 1 2 Write a function that removes all occurrences of a given letter from...

    In Python 1 2 Write a function that removes all occurrences of a given letter from a string: test (remove_letter ("a", "apple") "pple") test (remove_letter ("a", "banana") "bnn") test (remove_letter (2", "banana") "banana") test (remove_letter ("i", "Mississippi") "Msssspp") test (remove letter (",) "") test (remove_letter("b","0"> MO) 4 5 ### Run the following lines. # If you get "Correct" you # did it right. if remove_letter("a", "banana") == "nn": print("Correct!") else: print("Incorrect :(")

  • Create a program that counts how many times a number is included in an array. To...

    Create a program that counts how many times a number is included in an array. To create the array ask for 10 values (as integers) and then ask for the number that should be checked for. Then print the number of times the requested number appears in the array (see below). Please comment your code as you go along. Hint: You may need 2 for loops for this, one to create your array and one to check the values. Enter...

  • Problem 1 Substring matching is the process of determining whether shorter string (the substring) is contained...

    Problem 1 Substring matching is the process of determining whether shorter string (the substring) is contained within a longer string. Substring matching plays important roles in the reconstruction of an unknown DNA string from pieces, and in searching for interesting substrings within a known DNA string. Python provides a find (substring, start, end) string method that returns the lowest index (integer) where the substring is found in the index range start <= index < end. The start and end arguments...

  • Write a function count_substr which takes a string and sub-string as an input and gives the...

    Write a function count_substr which takes a string and sub-string as an input and gives the number of occurences of the sub-string as output You will have to refer to the documentation of strfind Opens in new tab or count Opens in new tab and implement this (Should be straight forward if you understand how it works) x = "HiHiiHiiiiiii"; y = "Hi"; ct = count_substr(x,y) %use this as your function header "Hi" occurs three times, so count should be...

  • How do I write a one-line (excluding function definition) python function make_filter(limit), which takes in an...

    How do I write a one-line (excluding function definition) python function make_filter(limit), which takes in an integer limit, and returns a function that takes in a list of strings, and returns a copy of the list with all strings shorter than limit characters removed. make_filter must be exactly one line of Python code, not including the function signature line ( def make_filter(limit): ) example: >>> filter5 = make_filter(5) >>> filter5(['', 'a', 'aa', 'aaa', 'aaaa', 'aaaaa', 'aaaaaa']) ['aaaaa', 'aaaaaa'] >>> filter2...

  • ****Using c++ (Check Substrings) Write the following function to check whether string s1 is a substring...

    ****Using c++ (Check Substrings) Write the following function to check whether string s1 is a substring of string s2. The function returns the first index in s2 if there is a match. Otherwise, return -1. int indexOf(const string& s1, const string& s2) Write a test program that reads two strings and checks whether the first string is a substring of the second string.

  • This is slice operator : [i : j] (Function) Slice : Returns the substring from i...

    This is slice operator : [i : j] (Function) Slice : Returns the substring from i to j -1 Quetion: 1) using the slice operator, print your first, then last name . 2) Print the length of your first name. 3) Assume you have two variables : s=‘s’ and p=‘p’ . Using concatenation and repetition, write an expression that produced the string mississippi. please attach your code and output

  • Write function vowelCount2() that takes a string as input and counts and prints the number of...

    Write function vowelCount2() that takes a string as input and counts and prints the number of occurrences of vowels in the string. Vowels are a, e, i, o, and u. Implement the code in the file lab5.py. This function is very similar to the function of the problem 4.25, but the vowel information which did not appear in the string should not be printed. The printing order of the vowels is a, e, i, o, u. e.g.) >>> lab5.vowelCount2(‘augustana’) a,...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT