字符串组合“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;
   }