import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.*;
class Ideone
{
{
Map
<String, String
> dictionary
= new HashMap
<String, String
>(); dictionary.put("ä", "ae");
dictionary.put("ö", "oe");
dictionary.put("ü", "ue");
String s
= "<h1 id=\"anwendungsfälle-und--funktionen\">Anwendungsfälle und -funktionen</h1> \n<h1 id=\"öl\">Öl</h1>"; Matcher m = Pattern.compile("(\\G(?!^)|<h\\d+\\s+id=\")([^\"]*?)([üöä])").matcher(s);
while (m.find()) {
m.appendReplacement(result, m.group(1) + m.group(2) + dictionary.get(m.group(3)));
}
m.appendTail(result);
System.
out.
println(result.
toString());
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguKjsKY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCU1hcDxTdHJpbmcsIFN0cmluZz4gZGljdGlvbmFyeSA9IG5ldyBIYXNoTWFwPFN0cmluZywgU3RyaW5nPigpOwoJCWRpY3Rpb25hcnkucHV0KCLDpCIsICJhZSIpOwoJCWRpY3Rpb25hcnkucHV0KCLDtiIsICJvZSIpOwoJCWRpY3Rpb25hcnkucHV0KCLDvCIsICJ1ZSIpOwoJCVN0cmluZyBzID0gIjxoMSBpZD1cImFud2VuZHVuZ3Nmw6RsbGUtdW5kLS1mdW5rdGlvbmVuXCI+QW53ZW5kdW5nc2bDpGxsZSB1bmQgLWZ1bmt0aW9uZW48L2gxPiBcbjxoMSBpZD1cIsO2bFwiPsOWbDwvaDE+IjsKCQlTdHJpbmdCdWZmZXIgcmVzdWx0ID0gbmV3IFN0cmluZ0J1ZmZlcigpOwoJCU1hdGNoZXIgbSA9IFBhdHRlcm4uY29tcGlsZSgiKFxcRyg/IV4pfDxoXFxkK1xccytpZD1cIikoW15cIl0qPykoW8O8w7bDpF0pIikubWF0Y2hlcihzKTsKCQl3aGlsZSAobS5maW5kKCkpIHsKCQkgICAgbS5hcHBlbmRSZXBsYWNlbWVudChyZXN1bHQsIG0uZ3JvdXAoMSkgKyBtLmdyb3VwKDIpICsgZGljdGlvbmFyeS5nZXQobS5ncm91cCgzKSkpOwoJCX0KCQltLmFwcGVuZFRhaWwocmVzdWx0KTsKCQlTeXN0ZW0ub3V0LnByaW50bG4ocmVzdWx0LnRvU3RyaW5nKCkpOwoKCX0KfQ==