Use an array[260] or array[130] to indicate whether a character is found or not.
1
Anónimo
10 sept 2014
Or better, you can use a bit vector if you make sure that the characters are from a-z.
linear running time O(n) and O(1) space with just using one int variable.