string.split() – Crooked Code

Today, we’ll cover freeCodeCamp’s Intermediate Scripting Challenge ‘DNA Pairing‘. The challenge here is to write a function that accepts a string of characters and returns a 2D array of matched base pairs.

If you’re not caught up with your molecular biology, here’s a quick lesson…

Molecular Bio 101 (mostly not needed to solve algorithm)

DNA is the double stranded nucleic acid that carries your genetic information. Each single strand is composed of units called nucleotides, of which, there are four – cytosine (C), guanine (G), adenine (A) and thymine (T). In double stranded DNA, these nucleotides bond in specific base pairs, A with T and C with G.

DNA stores all kinds of biological information and make up our chromosomes, which, in turn, make you who you are… Enough bio, let’s get back to solving the algorithm….

Bio Class Dismissed…

As we get into the intermediate and advanced algorithm challenges, each challenge will have multiple (even many) approaches to a solution. My plan with Crooked Code is to explain the solution that I used, then search for solutions used by others in order to illustrate the various ways an algorithm can be written.

This is what freeCodeCamp gives us as a starting point for ‘DNA Pairing’:

function pairElement(str) {
  return str;
}

pairElement("GCG");

function pairElement(str) {

return str;

}

pairElement("GCG");

The instructions provided for this challenge tell us that we’ll be getting a string as an argument and we must return a 2D array that matches up each element (letter) with it’s base pair counterpart.

Let’s get started working on a solution…

I started by ‘splitting’ the string argument into an array using string.split() method. I covered string.split() in depth here. I also created some variables that we’ll use later in the function. My ‘pairElement’ function now looks like:

function pairElement(str) {
  
  var singleArr = str.split("");
  var doubleArr = []; //blank array to house 2D end result
  var element = "";   //element and match will be used in our switch statement
  var match = "";

}

function pairElement(str) {

var singleArr = str.split("");

var doubleArr = []; //blank array to house 2D end result

var element = ""; //element and match will be used in our switch statement

var match = "";

}

We now must scroll through ‘singleArr’ and pair up each element with it’s matching pair. We can use a for loop to scroll through the array, but how can we match up the pairs?

A bunch of if/else statements would work but a switch statement is a better option here. A switch statement will evaluate a given expression, then transfer control to the case that matches the outcome of the expression.

I’ve included the syntax of a switch statement written by mozilla in order to make the explanation easier.

In our case, the expression will be just a letter, as will each case value. We can then write a statement to be executed for each individual case.

//syntax of switch statement found at https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Statements/switch

switch (expression) {
  case value1:
    //Statements executed when the result of expression matches value1
    [break;]
  case value2:
    //Statements executed when the result of expression matches value2
    [break;]
  ...
  case valueN:
    //Statements executed when the result of expression matches valueN
    [break;]
  default:
    //Statements executed when none of the values match the value of the expression
    [break;]
}

//syntax of switch statement found at https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Statements/switch

switch (expression) {

case value1:

//Statements executed when the result of expression matches value1

[break;]

case value2:

//Statements executed when the result of expression matches value2

[break;]

...

case valueN:

//Statements executed when the result of expression matches valueN

[break;]

default:

//Statements executed when none of the values match the value of the expression

[break;]

}

To sum up the logic for our algorithm…

split the given string into an array
loop through array and match each element with it’s pair
‘push’ each new pair into 2D array
return 2D array

At this point, we’ve covered everything needed to solve the ‘pairElement’ function. If you’re working through the freeCodeCamp curriculum you may want to go try to solve it on your own, otherwise, read on…

Spoilers_ahead

Here’s the solution to the ‘DNA Pairing’ challenge that I came up with:

function pairElement(str) {
  
  var singleArr = str.split("");
  var doubleArr = []; //blank array to house 2D end result
  var element = "";   //element and match will be used in our switch statement
  var match = "";
  
//loop through singleArr and pair element with it's match
//push element and match onto 2D array
  for (var i = 0; i < singleArr.length; i++){   
    element = singleArr[i];
    
    switch (element){
      case "G":
        match = "C";
        break;
      case "C":
        match = "G";
        break;
      case "A":
        match = "T";
        break;
      case "T":
        match = "A";
        break;
    }
    doubleArr.push([element, match]);  
  }
  return doubleArr;
}

function pairElement(str) {

var singleArr = str.split("");

var doubleArr = []; //blank array to house 2D end result

var element = ""; //element and match will be used in our switch statement

var match = "";

//loop through singleArr and pair element with it's match

//push element and match onto 2D array

for (var i = 0; i < singleArr.length; i++){

element = singleArr[i];

switch (element){

case "G":

match = "C";

break;

case "C":

match = "G";

break;

case "A":

match = "T";

break;

case "T":

match = "A";

break;

}

doubleArr.push([element, match]);

}

return doubleArr;

}

The freeCodeCamp wiki page (written by @Rafase282 and @sabahang) provides 2 solutions to this algorithm challenge. The first, ‘basic’, solution is very similar to mine, using a switch statement, so I won’t include it for the sake of redundancy.

The second, ‘intermediate’, solution uses an object, and we haven’t really covered objects in much detail here at Crooked Code. I’ll include the code below so we can see a second, very different solution, but won’t provide an explanation, as objects are far too big of a topic to cover at the end of this post.

function pairElement(str) {
  //define a map object with all pair possibilities 
  var map = {T:'A', A:'T', G:'C', C:'G'};
  //split str into a char Array
  strArr = str.split('');
  //replace each Array item with a 2d Array using map
  for (var i=0;i<strArr.length;i++){
    strArr[i]=[strArr[i], map[strArr[i]]];
  }
 return strArr;
}

function pairElement(str) {

//define a map object with all pair possibilities

var map = {T:'A', A:'T', G:'C', C:'G'};

//split str into a char Array

strArr = str.split('');

//replace each Array item with a 2d Array using map

for (var i=0;i<strArr.length;i++){

strArr[i]=[strArr[i], map[strArr[i]]];

}

return strArr;

}

You can see an explanation to this solution at the wiki page.

That’s it for now, hopefully this helped straighten out the code…

-Jeremy

Today we’re going to work through another of freeCodeCamp’s Basic Algorithm Scripting challenges – ‘Title Case A Sentence’. To solve this challenge we must write a function that accepts a string, then returns that string with the first letter of each word capitalized and the remainder of each word in lowercase.

We’ll be using concepts that we’ve covered in previous posts (i.e. for loops, string methods, and arrays) and adding a couple new things like method chaining and some new string methods.

As I’ve mentioned previously, in JavaScript, the data type String has many methods associated with it. W3schools has a good intro to these methods, MDN covers the string object on a deeper level.

Here’s the starting point given to us by freeCodeCamp.

function titleCase(str) {
  return str;
}

titleCase("I'm a little tea pot");

function titleCase(str) {

return str;

}

titleCase("I'm a little tea pot");

We’ll start solving this challenge by breaking the given string (str) into an array of words, the same way we started ‘Find the Longest Word in a String’.

  var wordArray = str.split(" ");

1	var wordArray = str.split(" ");

Quick tangent – we haven’t discussed yet that JavaScript can be tested right in your browser. If you have a question about what a snippet of code does, just plug it into the console of your browser and test it. To make sure the str.split() method that I just created is doing what I want, I plugged it into the console in Chrome and tested it.

var str = "I'm a little tea pot";
var wordArray = str.split(' ');
console.log(wordArray);
["I'm", "a", "little", "tea", "pot"]

var str = "I'm a little tea pot";

var wordArray = str.split(' ');

console.log(wordArray);

["I'm", "a", "little", "tea", "pot"]

As you can see, str.split(‘ ‘) is splitting the given string into an array, with each word as an individual element. Now I’m confident in continuing with the solution to the algorithm challenge…

Next, we need to iterate through the array and capitalize the first letter of each word and lowercase the rest of the word. To iterate through the array, we’ll use a for loop. To handle the upper/lowercasing of the words, we’ll need a couple new string methods.

For a deeper understanding, and a list of many more string methods, check out the MDN page on strings. Today, we’ll be using charAt(), toUpperCase(), toLowerCase() and slice().

toUpperCase() and toLowerCase() do exactly what they sound like, they return the calling string value in upper and lower cases respectively. charAt() allows you to access a specific character of a string and takes one parameter – the index of the character you want to access (indexes of strings start at 0, just like arrays).

slice() allows you to access a specific segment of a string. It takes two arguments, the indexes of where you want the segment to start and finish. The second parameter is optional, if you leave it out, the slice will start at the first index you provide and continue to the end of the string. Very important – all four methods mentioned above return the value of a string, they do not change the calling string. See code below for demonstration…

var str = "I'm a little tea pot";
var newStr = str.slice(3);
console.log(str);
I'm a little tea pot //original string (str) unchanged by slice()
console.log(newStr);
 a little tea pot    //slice starting at index(3) was returned to newStr

var str = "I'm a little tea pot";

var newStr = str.slice(3);

console.log(str);

I'm a little tea pot //original string (str) unchanged by slice()

console.log(newStr);

a little tea pot //slice starting at index(3) was returned to newStr

Now, as mentioned above, we can chain these methods together using dot notation, so that after one method is called, a second method is called on the returned string of the first.

var str = 'test';
var newStr = str.charAt(0).toUpperCase();
console.log(str);
test         //again, original string left unchanged
console.log(newStr);
T            //toUpperCase was called on charAt(0) and returned to newStr

var str = 'test';

var newStr = str.charAt(0).toUpperCase();

console.log(str);

test //again, original string left unchanged

console.log(newStr);

T //toUpperCase was called on charAt(0) and returned to newStr

Check out this post on method chaining for a better understanding.

We can use everything we’ve talked about to get the first character of a string and capitalize it, then get the rest of the string (starting at index 1) and lowercase it. Putting it all together looks like this:

function titleCase(str) {
  //create an array to hold each word in the string
  var wordArray = str.split(" ");
  //loop through each element of the array
  //capitilize the first character of each word, lowercase rest of word
  for (var i = 0; i < wordArray.length; i++){
    wordArray[i] = wordArray[i].charAt(0).toUpperCase() + wordArray[i].slice(1).toLowerCase();
  }
  //turn array back into string and return  
  return wordArray.join(" ");
}

function titleCase(str) {

//create an array to hold each word in the string

var wordArray = str.split(" ");

//loop through each element of the array

//capitilize the first character of each word, lowercase rest of word

for (var i = 0; i < wordArray.length; i++){

wordArray[i] = wordArray[i].charAt(0).toUpperCase() + wordArray[i].slice(1).toLowerCase();

}

//turn array back into string and return

return wordArray.join(" ");

}

Several notes on the above solution…

We used the join() method, which does the exact opposite of split. join() is an array method that returns a string delimited by what you pass as an argument. In this case, we gave an empty space (” “) as the argument, so each element of the array was joined together separated by a space.

Also, you will note that we used a ‘+’ to connect 2 parts of a string together. This is an easy way in JavaScript to build a string. It can be used with both literal strings and variables as such:

var a = 'this'
var b = 'you ' + 'can ' + 'connect ' + 'strings ' + 'like ' + a;
console.log(b);
you can connect strings like this

var a = 'this'

var b = 'you ' + 'can ' + 'connect ' + 'strings ' + 'like ' + a;

console.log(b);

you can connect strings like this

Hopefully this straightened out the code for you… See you next time.

-Jeremy

Tag: string.split()

FCC Intermediate Algorithm Scripting Challenge – ‘DNA Pairing’

FCC ‘Title Case A Sentence’