V>>По поводу второго типа строк, забыл сказать, что заранее количество цифр в строке неизвестно.
U>если вы еще опишите какими могут быть строки первого типа, то мы можем составить регулярное выражение для парсинга и воспользоваться std::regexp (вы каким компиляторм пользуетесь? не все поддерживают std::regexp )

Использую я g++.

Строки первого типа идут примерное по следующей схеме:
(Некоторое количество пробелов от 0 до n) + (строка, содержащая как буквы, так и цифры) + пробел + идентификатор.
Примеры:
1) "root 1"
2) " root/folder 5"
3) " root/folder/example1000 10"