So solltest Du eine Endlosschleife erhalten, da Du immer wieder von Pos1 ausgehst, diese aber nie verändert wird. Was gefällt Dir denn an der vorgeschlagenen "Rückwärtsschleife" nicht?
Das heißt, dass Du Dir merken sollst, wo das vorletzte Vorkommen war. Da Du nicht weißt, wann Du beim letzten bist, musst Du halt zwischenspeichern. Aber IMHO wäre Dein Vorhaben mit einer Schleife einfacher zu handhaben, die den String von hinten nach von durchgeht und zeichenweise vergleicht.