#include <iostream> using namespace std; string tworzSlowo(int p,int k,string slowo){ string s=""; for(int i=p;i<=k;i++){ s+=slowo[i]; } return s; } void sprawdz(string slowo,int &ilosc){ int a=0,b=0,c=0; for(int i=0;i<slowo.length();i++){ switch(slowo[i]){ case 'a': a++; break; case 'b': b++; break; case 'c': c++; break; } } if((a==b&&a==c)||(b==0&&c==0)||(a==0&&b==0)||(a==0&&c==0)||(a==b&&c==0)||(a==c&&b==0)||(b==c&&a==0)){ ilosc++; } } int main() { string slowo="aabbabcccba"; cin>>slowo; int ilosc=0; for(int i=0;i<slowo.length();i++){ for(int j=i;j<slowo.length();j++){ sprawdz(tworzSlowo(i,j,slowo),ilosc); } } cout<<ilosc; 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 48 49 50 51 52 53 54 55 56 | #include <iostream> using namespace std; string tworzSlowo(int p,int k,string slowo){ string s=""; for(int i=p;i<=k;i++){ s+=slowo[i]; } return s; } void sprawdz(string slowo,int &ilosc){ int a=0,b=0,c=0; for(int i=0;i<slowo.length();i++){ switch(slowo[i]){ case 'a': a++; break; case 'b': b++; break; case 'c': c++; break; } } if((a==b&&a==c)||(b==0&&c==0)||(a==0&&b==0)||(a==0&&c==0)||(a==b&&c==0)||(a==c&&b==0)||(b==c&&a==0)){ ilosc++; } } int main() { string slowo="aabbabcccba"; cin>>slowo; int ilosc=0; for(int i=0;i<slowo.length();i++){ for(int j=i;j<slowo.length();j++){ sprawdz(tworzSlowo(i,j,slowo),ilosc); } } cout<<ilosc; return 0; } |