A string is a thin wire, you used to hang your clothes to dry. Just kidding !
A string in computer terms is a sequence of characters, we use strings to represent words or a sequence of characters in programming. Here's an example for a string,
A substring is nothing but a string inside a string. But remember, substrings are contiguous!. If it isn't clear, don't worry, we'll get it right. Have a look at the below gist.
Let a given string has a length of 5, let us take it as a variable
n, then the total number of possible substrings is given by,
Total possible substrings = n*(n+1)/2
for example, let us take
n as 5 as we assumed above, then
5*(5+1)/2 which turns into
(5*6)/2, eventually yields the value of
15 (which is the total number of possible substrings for a string of length 5).
Notice that the substrings are contiguous, notice how
wd are not substrings of
wsad. Only adjoining sequence characters are taken from the string, and are called as substrings.
Let us start by initializing the input string and the length of the input string.
These two will be passed to a function called
FindSubstring, which contains 3 nested
forloops. The first
forloop is to identify the starting point of the string passed to the function. We use iterator
ilooping from 0 to <n.
After this, we move on to the second
forloop, where we iterate using iterator
jfrom i to <n. Using this second
forloop, we determine the ending point. Take a look at the below gist,
Now, after determining the starting and ending point of the input string, we use a third
for loop to
console log the sequence of characters from starting point to ending point. For that, we loop using iterator
k from i to <j+1. Inside the loop we
console log the sequence of characters as follows,
charAt method above to pass in the string index, i.e
Not until we call our
FindSubstring function and pass it both
n values. Let us do that to wrap it up,
You can also take a look at this JSFiddle to change input strings to your wish.
Feel free to correct me if I am wrong, give a 💖 if you like the content. Thanks for reading and have a nice day.