aboutsummaryrefslogtreecommitdiff
path: root/challenge-280/deadmarshal/java/Ch1.java
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-280/deadmarshal/java/Ch1.java')
-rw-r--r--challenge-280/deadmarshal/java/Ch1.java17
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';
+ }
+}