banner image
banner image

Repeated String- Hacker Rank

Repeated String

Lilah has a string, s, of lowercase English letters that she repeated infinitely many times. Given an integer, n, find and print the number of letters a's in the first n letters of Lilah's infinite string.
For example, if the string s =’abcac’ and, n = 10 the substring we consider is abcacabcac, the first 10 characters of her infinite string. There are 4 occurrences of 'a' in the substring.
Function Description
Complete the repeatedString function in the editor below. It should return an integer representing the number of occurrences of a in the prefix of length n in the infinitely repeating string.
repeatedString has the following parameter(s):
·        s: a string to repeat
·        n: the number of characters to consider
Input Format
The first line contains a single string, s.
The second line contains an integer, n.
Output Format
Print a single integer denoting the number of letters a's in the first n letters of the infinite string created by repeating s infinitely many times.
Sample Input 0
aba
10
Sample Output 0
7
Explanation 0
The first n=10 letters of the infinite string are abaabaabaa. Because there are 7 a's, we print 7 on a new line.

Code in Python 3



import math
import os
import random
import re
import sys

# Complete the repeatedString function below.
def repeatedString(s, n):
    return (s.count("a") * (n//len(s))+s[:n%len(s)].count("a"))
   
if __name__ == '__main__':
    fptr = open(os.environ['OUTPUT_PATH'], 'w')

    s = input()

    n = int(input())

    result = repeatedString(s, n)

    fptr.write(str(result) + '\n')

    fptr.close()

See at the link.


I will be back with another

Repeated String- Hacker Rank Repeated String- Hacker Rank Reviewed by Akhil Kumar on April 25, 2019 Rating: 5

No comments:

Powered by Blogger.