Repeated String
Given an integer, , find and print the number of letter
a
's in the first letters of Lilah's infinite string.
For example, if the string and , the substring we consider is , the first characters of her infinite string. There are 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 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, .
The second line contains an integer, .
The second line contains an integer, .
Constraints
- For of the test cases, .
Output Format
Print a single integer denoting the number of letter
a
's in the first letters of the infinite string created by repeating infinitely many times.
Sample Input 0
aba
10
Sample Output 0
7
Explanation 0
The first letters of the infinite string are
The first letters of the infinite string are
abaabaabaa
. Because there are a
's, we print on a new line.
Sample Input 1
a
1000000000000
Sample Output 1
1000000000000
Explanation 1
Because all of the first letters of the infinite string are
Because all of the first letters of the infinite string are
a
, we print on a new line.
php
<?php
// Complete the repeatedString function below.
function repeatedString($s, $n) {
$cnt = 0;
$cnt1 = 0;
for($j =0; $j < strlen($s); $j++) {
if($s[$j] == 'a')
$cnt++;
}
for($i = 0; $i < $n%strlen($s) ; $i++) {
if($s[$i] == 'a')
$cnt1++;
}
return $cnt*intval($n/strlen($s)) + $cnt1;
}
$fptr = fopen(getenv("OUTPUT_PATH"), "w");
$stdin = fopen("php://stdin", "r");
$s = '';
fscanf($stdin, "%[^\n]", $s);
fscanf($stdin, "%ld\n", $n);
$result = repeatedString($s, $n);
fwrite($fptr, $result . "\n");
fclose($stdin);
fclose($fptr);
Comments
Post a Comment