置き換える最初の単語を検索します。文字列内にある場合は、出現前の文字列部分と出現後の文字列部分を再帰します。
それ以外の場合は、置換する次の単語に進みます。
素朴な実装は次のようになります
public static String replaceAll(String input, String[] search, String[] replace) {
return replaceAll(input, search, replace, 0);
}
private static String replaceAll(String input, String[] search, String[] replace, int i) {
if (i == search.length) {
return input;
}
int j = input.indexOf(search[i]);
if (j == -1) {
return replaceAll(input, search, replace, i + 1);
}
return replaceAll(input.substring(0, j), search, replace, i + 1) +
replace[i] +
replaceAll(input.substring(j + search[i].length()), search, replace, i);
}
使用例:
String input = "Once upon a baz, there was a foo and a bar.";
String[] search = new String[] { "foo", "bar", "baz" };
String[] replace = new String[] { "bar", "baz", "foo" };
System.out.println(replaceAll(input, search, replace));
出力:
Once upon a foo, there was a bar and a baz.
単純なバージョン:
public static String replaceAll(String input, String[] search, String[] replace) {
StringBuilder sb = new StringBuilder();
replaceAll(sb, input, 0, input.length(), search, replace, 0);
return sb.toString();
}
private static void replaceAll(StringBuilder sb, String input, int start, int end, String[] search, String[] replace, int i) {
while (i < search.length && start < end) {
int j = indexOf(input, search[i], start, end);
if (j == -1) {
i++;
} else {
replaceAll(sb, input, start, j, search, replace, i + 1);
sb.append(replace[i]);
start = j + search[i].length();
}
}
sb.append(input, start, end);
}
残念ながら、JavaにString
はindexOf(String str, int fromIndex, int toIndex)
メソッドがありません。indexOf
ここでの実装は正しいかどうかわからないので省略しましたが、ここに掲載されているさまざまなソリューションの大まかなタイミングとともにideoneで確認できます。
swap(String s1, String s2, String s3)
すべての出現をs2
と交換する関数が必ずあるはずs3
です。逆もまた同様です。