_3042.java

packagecom.fishercoder.solutions.fourththousand;

publicclass_3042 {
publicstaticclassSolution1 {
publicintcountPrefixSuffixPairs(String[] words) {
intpairs = 0;
for (inti = 0; i < words.length - 1; i++) {
for (intj = i + 1; j < words.length; j++) {
if (isPrefixAndSuffix(words[i], words[j])) {
pairs++;
 }
 }
 }
returnpairs;
 }

privatebooleanisPrefixAndSuffix(Stringword1, Stringword2) {
if (word1.length() > word2.length()) {
returnfalse;
 }
returnword2.startsWith(word1) && word2.endsWith(word1);
 }
 }
}