From 884553559f325425e1f92372cc5551b173822297 Mon Sep 17 00:00:00 2001
From: ManDeep Singh <mandeeparora132@gmail.com>
Date: Sun, 4 Oct 2020 20:58:11 +0530
Subject: [PATCH] Added Alternating Characters Algo in Java

---
 Arrays/AlternatingCharacters.java | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 Arrays/AlternatingCharacters.java

diff --git a/Arrays/AlternatingCharacters.java b/Arrays/AlternatingCharacters.java
new file mode 100644
index 0000000..7ffe5e7
--- /dev/null
+++ b/Arrays/AlternatingCharacters.java
@@ -0,0 +1,31 @@
+import java.io.*;
+import java.util.*;
+
+public class Solution {
+
+    public static void main(String[] args) {
+        Scanner input = new Scanner(System.in);
+        int T = input.nextInt();
+        input.nextLine();
+        
+        tests:
+        for(int t = 0; t < T; t++)
+        {
+            String s = input.nextLine();
+            int deletions = 0;
+            int currentCount = 1;
+            for(int i = 1; i < s.length(); i++)
+            {
+                if(s.charAt(i) != s.charAt(i-1))
+                {
+                    deletions += currentCount - 1;
+                    currentCount = 1;
+                    continue;
+                }
+                currentCount++;
+            }
+            deletions += currentCount - 1;
+            System.out.println(deletions);
+        }
+    }
+}