Niestety, nie byliśmy w stanie w pełni poprawnie wyświetlić tego pliku, ponieważ nie jest zakodowany w UTF-8.
Możesz pobrać ten plik i spróbować otworzyć go samodzielnie.
#include<iostream>
#include<cstring>
using namespace std;
#define MAXSIZE 200001
int main()
{
char s[MAXSIZE];
cin >> s;
int slen = strlen(s);
int iend = slen / 2, swcnt = 0, irangbegin = 0;
bool inswrang = false;
int bcnt = 0, bsymcnt = 0;
for (int i = 0, isym = slen - (1 + i); i < iend; i++, isym--)
{
if (inswrang) // w zakresie, gdzie trzeba zamienia�
{
if (s[i] == 'b')
bcnt++;
if (s[isym] == 'b')
bsymcnt++;
if (bcnt == bsymcnt) // Koniec zakresu
{
inswrang = false;
bcnt = bsymcnt = 0;
swcnt += i - irangbegin;
}
}
else
{
if (s[i] != s[isym]) // Pocz�tek zakresu
{
inswrang = true;
if (s[i] == 'b')
bcnt++;
if (s[isym] == 'b')
bsymcnt++;
irangbegin = i;
}
}
}
if (inswrang)
{
if (abs(bcnt - bsymcnt) == 1 && slen % 2 == 1)
swcnt++;
else
swcnt = -1;
}
cout << swcnt << endl;
// system("pause");
}
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 | #include<iostream> #include<cstring> using namespace std; #define MAXSIZE 200001 int main() { char s[MAXSIZE]; cin >> s; int slen = strlen(s); int iend = slen / 2, swcnt = 0, irangbegin = 0; bool inswrang = false; int bcnt = 0, bsymcnt = 0; for (int i = 0, isym = slen - (1 + i); i < iend; i++, isym--) { if (inswrang) // w zakresie, gdzie trzeba zamienia� { if (s[i] == 'b') bcnt++; if (s[isym] == 'b') bsymcnt++; if (bcnt == bsymcnt) // Koniec zakresu { inswrang = false; bcnt = bsymcnt = 0; swcnt += i - irangbegin; } } else { if (s[i] != s[isym]) // Pocz�tek zakresu { inswrang = true; if (s[i] == 'b') bcnt++; if (s[isym] == 'b') bsymcnt++; irangbegin = i; } } } if (inswrang) { if (abs(bcnt - bsymcnt) == 1 && slen % 2 == 1) swcnt++; else swcnt = -1; } cout << swcnt << endl; // system("pause"); } |
English