Я бы так подумал, если бы делал это без использования каких-либо утилит он занимает O (n) времени выполнения, так как он зацикливается только один раз:
public static ArrayList<String> captureURL(String content) {
ArrayList<String> urls = new ArrayList<String>();
boolean currentlyInURL = false;
String url = "";
for (int i = 0; i + 4 <= content.length(); i++) {
if (content.substring(i, i + 4).equals("http")) {
url += content.substring(i, i + 1);
currentlyInURL = true;
} else if (content.substring(i, i + 4).equals(".jpg") && currentlyInURL) {
url += content.substring(i, i + 4);
urls.add(url);
url = "";
currentlyInURL = false;
} else if (currentlyInURL && i != content.length() - 1) {
url += content.substring(i, i + 1);
}
}
return urls;
}
и следующий тест:
public static void main(String[] args) {
String content = "blah blah http://dfdfsdf.jpgcool cool http://ssfk.jpgddddd";
for (String url : captureURL(content)) {
System.out.println(url);
}
}
выводит на консоль следующее:
http://dfdfsdf.jpg
http://ssfk.jpg