fork download
copy 
  1. //package cookoff;
  2.  
  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;
  6. import java.math.BigInteger;
  7. import java.util.HashMap;
  8. import java.util.Map;
  9. import java.util.regex.Matcher;
  10. import java.util.regex.Pattern;
  11.  
  12. /**
  13.  * Department : cookoff
  14.  * Given Birth by V0!D on 22/10/17
  15.  * Always Be Grateful to V0!D Kid !!
  16.  */
  17. class CountingTest {
  18.     public static char NULL = '\b';
  19.     static Map<Integer, Long> factDP = new HashMap<>();
  20.  
  21.     public static long factorial(int n) {
  22.         if (n == 1 || n == 0)
  23.             return 1;
  24.         if (factDP.containsKey(n))
  25.             return factDP.get(n);
  26.         long fact = n*(factorial(n - 1));
  27.         factDP.put(n, fact);
  28.         return fact;
  29.     }
  30.     public static void main(String[] args) throws IOException {
  31.         BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  32.         int t =Integer.parseInt(in.readLine());
  33.         while(t-->0){
  34.             String s = in.readLine();
  35.             char start,mid;
  36.             start = s.charAt(0);
  37.             mid = NULL;
  38.             long count = 0;
  39.             Matcher matcher = Pattern.compile("(.)\\1+").matcher(s);
  40.             while (matcher.find()){
  41.                 int len = matcher.group().length();
  42.                 count+=factorial(len-1);
  43.             }
  44.             for (int i = 1; i <s.length() ; i++) {
  45.                 char curr = s.charAt(i);
  46.                 if(mid==NULL){
  47.                     if(curr==start) {
  48.                         continue;
  49.                     }
  50.                     mid = curr;
  51.                     continue;
  52.                 }
  53.                 if(curr==mid)
  54.                     continue;
  55.                 if(curr==start){
  56.                     count++;
  57.                 }
  58.                 //STOPS ABRUPTLY
  59.                 start=mid;
  60.                 mid = curr;
  61.             }
  62.             System.out.println(count);
  63.         }
  64.     }
  65. }
Success #stdin #stdout 0.06s 2841600KB
comments ()
stdin
copy 
1
aaaaaaaaaaaaaaaaaaaaaaaaa
stdout
copy 
-7835185981329244160
https://ideone.com/vHtdIc
language:
Java (HotSpot 12)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!