Added Check Algorithm Program

abhisheks008 · web-flow · commit 5e134b452ef1 · 2020-10-06T17:45:26.000+05:30
diff --git a/Check Algorithm.java b/Check Algorithm.java
@@ -0,0 +1,43 @@
+// https://www.facebook.com/abhi.sensharma/posts/1241788872853419
+// Subscribed by Abhishek Sharma
+
+// Here I have added the Check Algorithm program using Java
+
+import java.util.Scanner;
+
+public class Main {
+	public static void main(String[] args) {
+		Scanner sc = new Scanner(System.in);
+
+		int T = sc.nextInt();
+		for (int tc = 0; tc < T; ++tc) {
+			String S = sc.next();
+
+			System.out.println(solve(S) ? "YES" : "NO");
+		}
+
+		sc.close();
+	}
+
+	static boolean solve(String S) {
+		StringBuilder compressed = new StringBuilder();
+		char current = 0;
+		int count = -1;
+		for (int i = 0; i <= S.length(); ++i) {
+			if (i != S.length() && S.charAt(i) == current) {
+				count++;
+			} else {
+				if (count > 0) {
+					compressed.append(current).append(count);
+				}
+
+				if (i != S.length()) {
+					current = S.charAt(i);
+					count = 1;
+				}
+			}
+		}
+
+		return compressed.length() < S.length();
+	}
+}
