複雑な文字列置換を行いたい

Question

Javaで文字列を置換したいのですが、以下のようなルールがあります。

abcは置換してはいけない。
deskは置換してはいけない。
aはxに置換する。
cはxに置換する。
dはxに置換する。

String str = "abcdefg desktop ac";
String replaced = "abcxefg desktop xx"; <- strをこのように置換したい

単純にacdを置換してしまうと、abcのacやdeskのdも置換してしまいます。

以下のようなロジックでいけるとは思うのですが
置換してはいけない文字列が可変なのと、文字列の最後を判定しなくてはならず
少々処理が複雑になると思います。

for (int i = 0; i < str.length; i++) {
  // str.substring(i, 3)がabcでない場合、且つstr.substring(i, 4)がdeskでない場合
  // str.substring(i, 1)がa,c,dなら置換
}

何か良い正規表現やロジックはないでしょうか。
よろしくお願いします。

Answer 1

とりあえず、書いてもらったルールをそのまま実装するのが良いと思います。
自分がやる場合はたぶんこうします。

1段階目

(1) abcは置換してはいけない。
(2) deskは置換してはいけない。

まず、これを正規表現でいったん別の文字に置換します。
何に置き換えるかですが、(1) abc=@、(2) desk=#とでもしましょう。
実際には、入力される可能性がない文字に置き換えるべきですけど。

2段階目

abc, deskはすでに別の文字になっているので、単純に正規表現で以下のルールで置換します。

(3) aはxに置換する。
(4) cはxに置換する。
(5) dはxに置換する。

3段階目

1段階目で置換したものを元に戻します。
@ => abc, # => desk

Answer 2

「後ろにbcが続かないa」「前にabが付かないc」「後ろにeskが続かないd」をxに置換する、と考えれば、否定先読み、否定後読みを使うことで可能です。

String str = "abcdefg desktop ac";
String replaced = str.replaceAll("(a(?!bc)|c(?<!abc)|d(?!esk))", "x");

Answer 3

public class Test1 {
	public static void main(String[] args) {

		String str1 = "abcdefg desktop ac";

		String array1[] = str1.split("(?<=(abc|desk))|(?=(abc|desk))");
...

こんな感じでいったん配列に分解し、それぞれの要素がabcやdeskでない場合に限り置換を実行。最後に全部くっつけて一つの文字列に戻すというのはどうでしょうか。