From 0ea99ffa0f7495899afdcf95ef7cf9a3f224b940 Mon Sep 17 00:00:00 2001 From: Ali Date: Tue, 8 Jul 2025 11:14:43 +0330 Subject: TWC329 --- challenge-329/deadmarshal/java/Ch2.java | 34 +++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 challenge-329/deadmarshal/java/Ch2.java (limited to 'challenge-329/deadmarshal/java/Ch2.java') diff --git a/challenge-329/deadmarshal/java/Ch2.java b/challenge-329/deadmarshal/java/Ch2.java new file mode 100644 index 0000000000..c90d343ea6 --- /dev/null +++ b/challenge-329/deadmarshal/java/Ch2.java @@ -0,0 +1,34 @@ +import java.util.HashSet; +import java.util.Set; + +public class Ch2 { + public static void main(String[] args) { + System.out.println(nice_string("YaaAho")); + System.out.println(nice_string("cC")); + System.out.println(nice_string("A")); + } + + private static String nice_string(String s) { + int n = s.length(), k = -1, max = 0; + for (int i = 0; i < n; ++i) { + Set sc = new HashSet<>(); + for (int j = i; j < n; ++j) { + sc.add(s.charAt(j)); + boolean ok = true; + for (char a : sc) { + char b = (char) (a ^ 32); + if (!(sc.contains(a) && sc.contains(b))) { + ok = false; + break; + } + } + if (ok && (max < j - i + 1)) { + max = j - i + 1; + k = i; + } + } + } + return k == -1 ? "" : s.substring(k, k + max); + } +} + -- cgit