There is no need to parse the String via regex, you can just split it.
String s = "your very long String";
String[] splited = new String[s.size() / 100 + 1];
for (int i = 0; i < splited.length(); i++) {
splited[i] = s.subString(0, 100);
s = s.subString(100);
}
EDIT
StringBuilder sb = new StringBuilder();
for(int i = 0; i< splited.size(); i++) {
sb.append(splited[i]);
sb.append("\n");
}
String stringWithNewLines = sb.toString();