#include <stdio.h> int main () { char str[300001]; scanf("%300000s",str); int count = 0; for(int i =0;i<sizeof(str);i++){ if(str[i] == 'a' || str[i] == 'b' || str[i] == 'c'){ count++; } else{ break; } } int out = 0; for(int i = 0;i<=count;i++){ for(int j = i;j<=count;j++){ int a = 0; int b = 0; int c = 0; for(int k = i;k<j;k++ ){ if(str[k] == 'a'){ a++; } if(str[k] == 'b'){ b++; } if(str[k] == 'c'){ c++; } } if( (a==b && c==0 && a!=0)|| (a==c && b==0 && a!=0)|| (b==c && a==0 && b!=0)|| (a==c && b==c && c!=0)|| (a==0 && b==0 && c!=0)|| (b==0 && c==0 && a!=0)|| (a==0 && c==0 && b!=0)){ out+=1; } } } printf("%d\n", out); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 | #include <stdio.h> int main () { char str[300001]; scanf("%300000s",str); int count = 0; for(int i =0;i<sizeof(str);i++){ if(str[i] == 'a' || str[i] == 'b' || str[i] == 'c'){ count++; } else{ break; } } int out = 0; for(int i = 0;i<=count;i++){ for(int j = i;j<=count;j++){ int a = 0; int b = 0; int c = 0; for(int k = i;k<j;k++ ){ if(str[k] == 'a'){ a++; } if(str[k] == 'b'){ b++; } if(str[k] == 'c'){ c++; } } if( (a==b && c==0 && a!=0)|| (a==c && b==0 && a!=0)|| (b==c && a==0 && b!=0)|| (a==c && b==c && c!=0)|| (a==0 && b==0 && c!=0)|| (b==0 && c==0 && a!=0)|| (a==0 && c==0 && b!=0)){ out+=1; } } } printf("%d\n", out); return 0; } |