Write a method that returns the first part of a string up to the first duplicate character (a duplicate character is when two identical characters are right in a row). Look at the test data for examples. The only string methods you may use are .length, .charAt, .substring, and .equals. As a precondition, you may assume that the input parameter has at least one character.