add 3042

fishercoder1534 · fishercoder1534 · commit 0a4b323038ca · 2024-02-19T15:06:31.000-08:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 | #    |      Title     | Solutions                                                                                                                                | Video                                                                         | Difficulty                       | Tag                  
 |------|----------------|------------------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|----------------------------------|-------------
+| 3042 |[Count Prefix and Suffix Pairs I](https://leetcode.com/problems/count-prefix-and-suffix-pairs-i/)| [Java](../master/src/main/java/com/fishercoder/solutions/_3042.java)                                                                     |                                           | Easy                             |
 | 3038 |[Maximum Number of Operations With the Same Score I](https://leetcode.com/problems/maximum-number-of-operations-with-the-same-score-i/)| [Java](../master/src/main/java/com/fishercoder/solutions/_3038.java)                                                                     |                                           | Easy                             |
 | 3006 |[Find Beautiful Indices in the Given Array I](https://leetcode.com/problems/find-beautiful-indices-in-the-given-array-i/)| [Java](../master/src/main/java/com/fishercoder/solutions/_3006.java)                                                                     |                                           | Medium                           |
 | 3005 |[Count Elements With Maximum Frequency](https://leetcode.com/problems/count-elements-with-maximum-frequency/)| [Java](../master/src/main/java/com/fishercoder/solutions/_3005.java)                                                                     |                                           | Easy                             |
diff --git a/src/main/java/com/fishercoder/solutions/_3042.java b/src/main/java/com/fishercoder/solutions/_3042.java
@@ -0,0 +1,24 @@
+package com.fishercoder.solutions;
+
+public class _3042 {
+    public static class Solution1 {
+        public int countPrefixSuffixPairs(String[] words) {
+            int pairs = 0;
+            for (int i = 0; i < words.length - 1; i++) {
+                for (int j = i + 1; j < words.length; j++) {
+                    if (isPrefixAndSuffix(words[i], words[j])) {
+                        pairs++;
+                    }
+                }
+            }
+            return pairs;
+        }
+
+        private boolean isPrefixAndSuffix(String word1, String word2) {
+            if (word1.length() > word2.length()) {
+                return false;
+            }
+            return word2.startsWith(word1) && word2.endsWith(word1);
+        }
+    }
+}
