Milyen módszerrel kell megoldani?

Ezért írtam, hogy talán nem neked való ez a szakma.

A gondolkodásmódodból legalábbis számomra ez következik.

Ismétlem, amíg nem vizsgálod a sorvégi elemeket, addig nem is tudhatod, hogy honnan vegyél el, mert egy sima tartalmi vizsgálattal csak addig jutsz el, hogy P-ből sokkal több van, de addig nem, hogy a sor végén nincs-e éppen az az elem /F/, amiből amúgy is kevés van.

Neked a feladatra általános algoritmust kell adnod, nem speciálisat. Ez egyébként a kettes második tévedése.

Az én javaslatom: (triviális esetektől tekintsünk el, mikor minden golyó azonos színű vagy egyforma mennyiségű van ebből és abból is)

Van a sorozatod: PPFPPFFFP stb

Csinálsz egy listát, amit úgy töltesz fel, hogy az első elem 0, a többi elem pedig az előző + 1, ha piros a golyó, előző -1, ha fekete. Példával:

PPFPFFP ---> Lista = (0,1,2,1,2,1,0,1)

A kapott listád elemszáma 1-gyel nagyobb, mint a golyók száma!

Azt vizsgálod, hogy vannak-e a listában azonos elemek és azok egymástól milyen távol.Miért? Mert ha azonos két elem, az azt jelenti, hogy a "köztük lévő részben" a fekete és piros golyók száma azonos, ezért nem történik változás. Így valahogy meg tudod nézni, hogy milyen hosszúságú a stringedben a leghosszabb ilyen "változás nélküli" rész. Az összes golyó számából ezt a max hosszat kivonva kapod az eredményt.

16: De, akarok a kérdezőnek segíteni, most sem teszek mást.

Amúgy, az nem világos számomra, hogy a kérdező úgy írta-e ki a kérdést, ahogy megkapta a feladatot.

Mert megoldás két féle van. Az egyik, az egyszerűbb az, ami már el is hangzott.

Az összetettebb meg az, hogy a vizsgálat során figyelemmel vagyunk az elemek sorbéli pozíciójára is, mert előfordulhat, hogy ha első és utolsó elem mondjuk P, akkor sem mindegy, hogy melyik végről veszünk el, mert az elvételre kijelölt elem mellett lévő elem befolyásol-HAT-ja a köv. lépést és persze a végeredményt.