Это задача — классика алгоритмов. В каждом языке программирования есть свои особенности.
Для паскаля, к примеру, строка — это массив символов, потому можно сказать, что задача решена уже по определению. Для PHP один из вариантов решения задачи можно найти в документации — откройте описание функции preg_split().