A delimiter is a character used to signify a boundary between pieces of data. This is useful for many practical computer applications. For example, when you send an email to multiple people, you usually write a semicolon or comma as a delimiter to separate the list of recipients. Another common example is using commas as delimiters in CSV (comma-separated values) files, which are easily imported into a spreadsheet like Excel.

Write a method explode(String s, String d) that separates the string s according to the delimiter d. You may assume that the delimiter is exactly one character in length. method should return an array of the words between the delimiters. Your method should produce empty strings () when you have delimiters at the beginning or end of s, or when s contains multiple delimiters in a row. Use only the String class methods mentioned at the beginning of this assignment in your solution. In particular, do not use the split method