This definitely works, but uses too much memory. I

来源: 于 2009-03-04 06:47:32 [博客] [旧帖] [给我悄悄话] 本文已被阅读：次

wonder whether there exists an algorithm that just scans the string once and only uses a constant number of extra cells besides the string.