string prefix solution design finished