字符串组合“S1+C1+S2+C2+S3”-欢聚时代笔试题

题目描述

给定任意非空字符串，请编程回答存在多少种如下组合的情况“S1+C1+S2+C2+S3”,其中S1/S2/S3为任意非空字符串，C1/C2为任意字符，且C1=C2.

举例说明:例如字符串“duowanisgood”可以分为两种“du+o+wanisg+o+od”和“du+o+wanisgo+o+d”

可以从中看出字符串的长度要大于等于5，我们利用双指针滑动的方式解决本题

public static int compositionCount(String s){
int i =1;
int j =s.length()-2;
int count =0;
while((i<s.length()-3)&& i<j){
if((s.charAt(i)==s.charAt(j))&& (j-i>=1)){
count ++;
}
if(j-i==2 && j>i){
i++;
j =s.length()-2;
}else
j--;
}
return count;
}