Wie ist denn das mit folgender Zeile?
inputString += inChar;

Wird da nicht jedes mal neuer Speicher auf'm heap alloziiert und der ganze Summs dahin kopiert?
(zumindest deutet der Complexity-Absatz unter http://www.cplusplus.com/reference/s...string/append/ darauf hin, dass ein string keine verkettete Liste ist).