题目描述
给定任意非空字符串,请编程回答存在多少种如下组合的情况“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;
}