prompt1.txt

URLs cannot have spaces. Instead, all spaces in a string are replaced with %20. Write an algorithm that replaces all spaces in a string with %20.

You may not use the replace() method or regular expressions to solve this problem. Solve the problem with and without recursion.

Example
Input: "Jasmine Ann Jones"

Output: "Jasmine%20Ann%20Jones"

__________________________________________________________________

input - string

output - string
all spaces replaced with %20

! no regex
! no .replace
solve w recursion & w.o recursion

- w.o recursion initial thought: for loop
.split
turn into an array
array > string .join


WITHOUT RECURSION:

const stringToUrl = (input) => {
  if (typeof(input) === 'string') {
    const splitString = input.split(" ");
    const stringArray = Array.from(splitString);
    const result = stringArray.join("%20");
    return result;
  } else {
    return "Please enter a string!";
  };
};

string = "Jasmine Ann Jones";
splitString = "Jasmine", "Ann", "Jones";
stringArray = ["Jasmine", "Ann", "Jones"];
result: "Jasmine%20Ann%20Jones";


WITH RECURSION:

const stringToUrl = (input) => {
  let firstSpace = input.indexOf(" ");
  if (firstSpace === -1) {
    return input;
  }
  
  let firstWord = input.substring(0, firstSpace);
  let updatedFirstWord = firstWord + "%20";
  let restOfInput = input.substring(firstSpace + 1);
  return stringToUrl(updatedFirstWord + restOfInput);
};