fbpx

Problema #2681 – InversMax – Rezolvari PBInfo

de Mihai-Alexandru

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
#include <bits/stdc++.h>

using namespace std;

char s[256];

bool lit(char ch)
{
    return (ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z');
}

int lmax()
{
    int i = 0;
    int cnt = 0 , cntmax=0;
    bool ok = false , okk=true;
    while(s[i]!='\0')
    {
        if(s[i]==' ')
        {
            if(cnt > cntmax && ok)
                cntmax=cnt;
            cnt = 0 , ok = 0;
        }
        else
        {
            cnt++;
            if(lit(s[i]))
                ok=true;
        }
        i++;
        if(s[i]=='\0' && okk)
            s[i]=' ' , s[i+1]='\0' , okk=false;
    }
    return cntmax;
}

void afisare()
{
    int i = 0;
    int cnt = 0 , cntmax = lmax();
    bool ok = false , okk = true;
    while(s[i]!='\0')
    {
        if(s[i]==' ')
        {
            if(cnt == cntmax && ok)
            {
                for(int j = i - 1 ; j >= i - cnt ; --j)
                    cout << s[j];
                cout << ' ';
            }
            else
            {
                for(int j = i - cnt ; j <= i ; ++j)
                    cout << s[j];
                //cout << ' ';
            }
            cnt = 0 , ok = 0;
        }
        else
        {
            cnt++;
            if(lit(s[i]))
                ok=true;
        }
        i++;
        if(s[i]=='\0' && okk)
            s[i]=' ' , s[i+1]='\0' , okk=false;
    }
}

int main()
{
    cin.getline(s , 256);
    afisare();
    return 0;
}
Comentarii

S-ar putea sa iti placa