String fraze = "Строка {1:2:3}, атататата {4:5:6}!";
Code: Java

 
 Matcher regexMatcher = Pattern.compile("\\{(.*?)\\}").matcher(fraze);
 while (regexMatcher.find()) {
       String string[] = regexMatcher.group(0).substring(regexMatcher.group(0).indexOf("{") + 1, regexMatcher.group(0).indexOf("}")).split(":");
  }
 
Code: Java

 
for (String aString : string) {
       System.out.println(fraze.replace(regexMatcher.group(0), aString));
}
 
Code: Java

public static final void main(final String[] args)
{
	final String example = "Stroka {1:gs Om:3}, atatatatat {4:5:gsom}!";
	final Pattern r = Pattern.compile("(\\{[0-9A-Za-z\\: ]+\\})");
 
	Matcher m = r.matcher(example);
	final StringBuffer sb = new StringBuffer();
 
	while (m.find())
	{
		String[] elements = m.group(0).replace("{", "").replace("}", "").split(":");
		for(int i = 0; i < elements.length; i++)
			replace(m, sb, i);
	}
 
	System.out.println(String.format("result:\n%s", sb.toString()));
}
 
static void replace(Matcher m, StringBuffer sb, final int index)
{
	m.reset();
	while (m.find())
	{
		String[] elements = m.group(0).replace("{", "").replace("}", "").split(":");
		m.appendReplacement(sb, elements[index]);
	}
	m.appendTail(sb);
	sb.append("\n");
}
Code: Java

 
public class main
{
	public static void main(String[] args)
	{
		String sample = "Строка {1:2:3}, атататата {4:5:6}, ололо {7:8:9}";
		for (String str : replacer(sample))
		{
			System.out.println(str);
		}
	}
 
	private static ArrayList<String> replacer(String str)
	{
		ArrayList<String> results = new ArrayList<String>();
		Pattern pattern = Pattern.compile("(\\{(.*?)\\})");
		Matcher matcher = pattern.matcher(str);
 
		if (matcher.find())
		{
			String[] nums = matcher.group(2).split(":");
			for (String num : nums)
			{
				String result = str.replace(matcher.group(1), num);
				results.addAll(replacer(result));
			}
		}
		else
		{
			results.add(str);
		}
		return results;
	}
}
 
Code: Java