#2681 InversMax
Cerința
Se citește un șir de caractere reprezentând o propoziție care conține litere mari și mici ale alfabetului englez, spații, cifre și alte simboluri. În cele ce urmează, considerăm cuvânt orice secvență delimitată de spații ce conține cel puțin o literă.
Se se afișeze șirul citit astfel încât cuvintele de lungime maximă să fie înlocuite cu inversul (oglinditul) lor, restul cuvintelor și aranjarea lor în propoziție să rămână neschimbate.
Date de intrare
Programul citește de la tastatură șirul de caractere.
Date de ieșire
Se va afișa șirul transformat în conformitate cu cerința.
Restricții și precizări
șirul dat va conține maximum 255 de caractere
Exemplu
Intrare
Mara 23a4 1234 %&a* %&*( are mere
Ieșire
araM 4a32 1234 *a&% %&*( are erem
Răspunsuri la întrebare
#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;
ifstream f("inversmax.in");
bool litera(char c)
{
if ((c>='A' && c<='Z')||(c>='a' && c<='z')) return 1;
else return 0;
}
char s[256], w[256], ch;
int n, i, j, lcuv, ok, ind, lmax, poz[200], start;
int main()
{
f.getline(s,256);
n=strlen(s);
s[n]=' '; ++n; s[n]=0;
i=0;
while (i<n)
{
if (s[i]!=' ')
{
++lcuv;
if (litera(s[i])) ok=1;
}
else
{
if(ok)
{
if (lcuv>lmax)
{
lmax=lcuv;
start=i-lmax;
ind=1; poz[ind]=start;
}
else
{
if (lcuv==lmax)
{
++ind; poz[ind]=i-lmax;
}
}
}
lcuv=0; ok=0;
}
++i;
}
i=0; ind=1; j=poz[ind];
while (i<n)
{
if (i==j)
{
for (int p=i; p<i+lmax; ++p)
w[p]=s[i+lmax+i-p-1];
i=i+lmax-1; ++ind;
j=poz[ind];
}
else
{
w[i]=s[i];
}
++i;
}
--n; w[n]=0;
cout << w;
}