Character Frequency Encoding Adventure with Alice in PHP | CodeSignal Learn

Character Frequency Encoding Adventure with Alice in PHP | CodeSignal Learn

Introduction

Hello! Are you ready for an exciting voyage into the wonderful realm of strings and data structures ? Today, we will assist Alice, an aspiring cryptographer, with an intriguing string manipulation task. She loves playing with strings and has come up with a unique string encoding scheme. I assure you, this will be an enlightening journey that will stretch your programming muscles. Let's get started!

Task Statement

Alice has devised a unique way of encoding words. She takes a word and replaces each character with the next character in the alphabetical order. In other words, given a string word, for each character, if it is not z, she replaces it with the character that comes next alphabetically. For the character z, she replaces it with a . Another element of Alice's algorithm involves frequency analysis. After shifting the characters, she counts the frequency of each character in the new string. Then, she creates an association of each character with its frequency and ASCII value. Each character maps to a number, which is the product of the ASCII value of the character and its frequency. Our task is to construct a list containing these products, sorted in descending order. Example For the input string "banana", the output should be [294, 222, 99] . The string "banana" will be shifted to "cbobob" . Calculating the product of frequency and ASCII value for each character: The ASCII value for c is 99; it appears once in the string, so its product is 99 * 1 = 99. The ASCII value for b is 98; it appears three times in the string, so its product is 98 * 3 = 294. The ASCII value for o is 111; it appears twice in the string, so its product is 111 * 2 = 222. Collecting these products into a list gives [99, 294, 222] . Sorting this list in descending order results in [294, 222, 99] .

Solution Building: Step 1 - Mapping each character to the next alphabetical character

Our first step involves mapping each character of the input string to the next alphabetical character. We initialize an empty string $nextString to store the shift operation result. We then iterate over each character of the input string. If a character is not z, we replace it with the next alphabetical character. If it is z, we replace it with a . Here's the updated function in PHP: PHP <?php function characterFrequencyEncoding($word) {$nextString = ""; for ($i = 0; $i < strlen($word); $i++) {$letter = $word[$i]; $nextString .= ($letter === 'z') ? 'a' : chr(ord($letter) + 1);} return $nextString;}

Sign up

Join the 1M+ learners on CodeSignal

Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal

The next step is to track the frequency of each character in $nextString. We start by initializing an empty associative array $frequencyMap. Then, we iterate over $nextString. If the current character exists in $frequencyMap, we increment its frequency by 1. If it doesn't exist, we add it to $frequencyMap with a frequency of 1.

Incorporating this step into the function, our code now looks like this:

PHP

<?php

function countFrequency($nextString) {
    $frequencyMap = array();
    for ($i = 0; $i < strlen($nextString); $i++) {
        $letter = $nextString[$i];
        if (array_key_exists($letter, $frequencyMap)) {
            $frequencyMap[$letter]++;
        } else {
            $frequencyMap[$letter] = 1;
        }
    }
    return $frequencyMap;
}

Next, we calculate the numerical representation for each unique character. We initialize an empty array $combinedValues to store these numbers. For each character in $frequencyMap, we calculate the product of its ASCII representation and its frequency in $nextString and append this to $combinedValues.

Here's the updated function:

PHP

<?php

function buildProductList($frequencyMap) {
    $combinedValues = array();
    foreach ($frequencyMap as $character => $frequency) {
        $combinedValues[] = ord($character) * $frequency;
    }
    return $combinedValues;
}

The final step is to sort the array $combinedValues in descending order using rsort.

Here's our complete function:

PHP

<?php

function characterFrequencyEncoding($word) {
    // Step 1: Mapping each character to the next alphabetical character
    $nextString = "";
    for ($i = 0; $i < strlen($word); $i++) {
        $letter = $word[$i];
        $nextString .= ($letter === 'z') ? 'a' : chr(ord($letter) + 1);
    }

    // Step 2: Counting the frequency of characters in nextString
    $frequencyMap = array();
    for ($i = 0; $i < strlen($nextString); $i++) {
        $letter = $nextString[$i];
        if (array_key_exists($letter, $frequencyMap)) {
            $frequencyMap[$letter]++;
        } else {
            $frequencyMap[$letter] = 1;
        }
    }

    // Step 3: Building the product list
    $combinedValues = array();
    foreach ($frequencyMap as $character => $frequency) {
        $combinedValues[] = ord($character) * $frequency;
    }

    // Step 4: Sorting the final values in descending order
    rsort($combinedValues);

    // Return the sorted list
    return $combinedValues;
}

// Example usage
$word = "banana";
$result = characterFrequencyEncoding($word);
foreach ($result as $value) {
    echo $value . " ";
}
// Prints:
// 294 222 99