Однажды солнечным летним днем Виталий решил выйти на улицу и прогуляться. Гуляя возле своего дома, он заметил открытую дверь, ведущую в подвал, где было сыро и прохладно. Недолго думая, Виталий решил спуститься вниз.

Войдя в подвал, Виталий обнаружил написанное на стене слово, состоящее из строчных латинских букв. Мальчику тут же захотелось разделить строку на две части и посчитать количество букв, которые содержатся как в левой, так и в правой части строки.

Виталий заинтересовался, как нужно разделить строку, чтобы это количество было максимальным. Помогите ему решить эту тяжелую задачу.
помогите решить на c++