Rezolvare completă PbInfo #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

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema InversMax:

#include<bits/stdc++.h>
using namespace std;

int main()
{
    char s[256];
    int n,ok=0,t=0,ap=0,lmax=0;
    cin.getline(s,sizeof(s));
    n=strlen(s);
    while(s[t]!=' ')
        t++;
    for(int i=0; i<n; i++)
    {
        ok=0,ap=0;
        if(s[i]==' ' || i+1==n)
        {
            if(i+1==n)
                i++;
            for(int j=t; j<i; j++)
            {
                if(isalpha(s[j]))
                    ok=1;
                ap++;
            }
            if(ok==1)
                if(ap>lmax)
                    lmax=ap;
            if(n!=i)
            {
                t=i;
                while(s[t]==' ')
                    t++;
            }
        }
    }
        t=0;
        while(s[t]==' ')
        t++;
        for(int i=t; i<n; i++)
        {
            if(s[i]==' ' || i+1==n)
            {
                ok=0;
                if(i+1==n)
                    i++;
                for(int j=t; j<i; j++)
                    if(isalpha(s[j]))
                        ok=1;
                if(ok==1)
                    if(i-t==lmax)
                    {
                        for(int x=t,y=i-1; x<y; x++,y--)
                            swap(s[x],s[y]);
                    }
                if(n!=i)
                {
                    t=i;
                    while(s[t]==' ')
                        t++;
                }

            }
        }
        cout<<s;
        return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #2681 InversMax

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2681 InversMax de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!