diff options
Diffstat (limited to 'challenge-280/deadmarshal/java/Ch1.java')
| -rw-r--r-- | challenge-280/deadmarshal/java/Ch1.java | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/challenge-280/deadmarshal/java/Ch1.java b/challenge-280/deadmarshal/java/Ch1.java new file mode 100644 index 0000000000..678ee12336 --- /dev/null +++ b/challenge-280/deadmarshal/java/Ch1.java @@ -0,0 +1,17 @@ +public class Ch1 { + public static void main(String[] args) { + System.out.println(twice_appearance("acbddbca")); + System.out.println(twice_appearance("abccd")); + System.out.println(twice_appearance("abcdabbb")); + } + + private static char twice_appearance(String str) { + int[] counts = new int[26]; + for (int i = 0; i < str.length(); ++i) { + int idx = str.charAt(i) - 'a'; + if (counts[idx] != 0) return str.charAt(i); + counts[idx]++; + } + return '\0'; + } +} |
