rajgohil07
diff --git a/‎.idea/workspace.xml
Lines changed: 18 additions & 17 deletions b/‎.idea/workspace.xml
Lines changed: 18 additions & 17 deletions
diff --git a/‎src/com/raj/FindMaximumNumberOfStringPairs.java
Lines changed: 36 additions & 0 deletions b/‎src/com/raj/FindMaximumNumberOfStringPairs.java
Lines changed: 36 additions & 0 deletions
@@ -41,5 +41,41 @@
 package com.raj;
 
 public class FindMaximumNumberOfStringPairs {
+    public static void main(String[] args) {
+        // Initialization.
+        String[] words = {"cd", "ac", "dc", "ca", "zz"};
+        int count = 0;
 
+        // Logic.
+        outerLoop:
+        for (int i = 0; i < words.length - 1; i++) {
+            String reverseString = getReverseString(words[i]);
+            for (int j = i + 1; j < words.length; j++) {
+                if (reverseString.equals(words[j])) {
+                    count++;
+                    continue outerLoop;
+                }
+            }
+        }
+
+        // Display the result.
+        System.out.println("The maximum numbers of string pairs are: " + count);
+    }
+
+    private static String getReverseString(String s) {
+        StringBuilder str = new StringBuilder(s);
+
+        int start = 0;
+        int end = str.length() - 1;
+
+        while (start < end) {
+            char tmp = str.charAt(start);
+            str.setCharAt(start, str.charAt(end));
+            str.setCharAt(end, tmp);
+            start++;
+            end--;
+        }
+
+        return str.toString();
+    }
 }