https://remp3indir.net/java-codingbat-string1-firsthalf/