В общем, есть варианты строки

если

"Hello"

, то оставляем

"Hello"

если

"Hello *"

то меняем на

(Hello)|(Hello *) //т.е. 2 варианта

если

"Hello * *"

то меняем на

(Hello)|(Hello *)/(Hello * *) //т.е. 3 варианта

и т.д...

количество звездочек заранее неизвестно..

парсим строку по пробелу. считаем количество элементов в полученом массиве. в зависимости от этого вставляем нужный вариант. или я не правильно понял вопрос.