For a given string consisting of lowercase English letters, find the first non-repeated character if any.
After you solve this problem, solve First Non Repeated Character For Each Prefix.
Input. The input file consists of one or more input strings, one per line and is terminated by an EOF character. Consider the following example.
Output. The output file consists the count of unique non-empty substrings for each input string. The following example corresponds to the previous example input.
We solve the problem by detecting the letters that are repeated and then finding the first that is not.
For example, consider input string ‘aab’. To determine the repeated letters, iterate the string in the following way. At each letter, record the occurrence of the letter the first time you find it and the repetition of the letter every subsequent time you find the letter. You may use a hash or an array with sufficient capacity if you have aversion to hashes. When you are done, iterate the string again and return the first letter that is not repeated.
Want to read more?
I love to explain and answer questions on programming problems, the kind you find in coding interviews. I publish a new programming problem and its solution every month. Did I mention that I love to answer questions?