Попробуйте изменить это на:
/static/[0-9]*-[0-9]*-.*?/
*
по умолчанию является жадным, указав *?
, делает его неохотным.
Alternativaly, вы также можете сделать это без регулярного выражения, как это:
String s = "/static/201105-3805-somerandom/images/optional-folder/filename.gif";
System.out.println(s.substring(s.indexOf('/', "/static/".length())));
Начнется поиск /
, начиная с индекса сразу после статической части. Будет выведено:
/images/optional-folder/filename.gif