lilah infinite string code example

Example: ilah has a string, , of lowercase English letters that she repeated infinitely many times. Given an integer, ,

function repeatedString($s, $n) {
    // check the number of occurrences of letter 'a' on given string $s
    $a_occurrences_in_s = substr_count($s, 'a');
    
    // check how many occurrences of string $s belongs to an repeated string $s of length of $n
    $s_occurrences_qty = floor($n / strlen($s));
    
    // get the $s occurrences left
    $s_occurrences_left = $n - ($s_occurrences_qty * strlen($s));
    
    // left string
    $s_left = substr($s, 0, $s_occurrences_left);
    
    // 'a' occurrences in left string
    $a_occurrences_in_s_left = substr_count($s_left, 'a');
    
    // occurrencies of 'a' on the entire repeated string of $s with a length of $n
    return ($a_occurrences_in_s * $s_occurrences_qty) + $a_occurrences_in_s_left;
}

Tags:

Misc Example