正規表現で指定した任意の数字を全体で1回づつ必ず使う指定は可能ですか？

Question

###実現したいこと
例えば3桁の数字で必ず1,2,3を各1回づつ必ず使うとした場合以下の結果が得られる正規表現での指定は可能でしょうか？

123 true
132 true
213 true
231 true
312 true
321 true
124 false

###わからないこと
正規表現で実現可能か不可能かがわからないのでそれだけでも知りたいです。

###試したこと
正規表現チェッカー
こちらのサイトで色々と試してみましたが正規表現では欲しい結果が得られそうにありませんでした。

Comments

[takasima20]

素直にソートして比較するのが分かりやすい気がするなあ

[opyon]

回答頂く前にJavaでの実装は出来ていましたが、私のイメージで正規表現で処理出来たら冗長なコードいらないなぁと想像しましてこの質問に至りました。

[opyon]

ここに辿り着いた方の参考のために後ほどサンプルコードを回答で提出しておきます。

Answer 1

先読みを使えば実装可能です。

/^(?=.*1)(?=.*2)(?=.*3).{3}$/

前半の(?=.*1)は、「どこかに1が来る」という意味です（2屋3についても同じ）。

Comments

[opyon]

ありがとうございます。
出来ることが分かったことと実際のコードまで書いてくださったので実装してみて正規表現を使った場合と使わない場合の比較が出来ました。
正規表現はとても便利なので少しづつでも使っていきたいと思っています。

Answer 2

maisumakunさんの回答で可能ですが、正規表現でAND条件は効率が悪いので私はお勧めしません。

• 数字以外の文字に改行が含まれるなら、[\s\S]* もしくは修飾子s
• 完全一致なのか、部分一致なのか

いろいろ考えるべきことはあります。
単純な部分一致のAND条件なら、他にふさわしい関数が用意されていると思います。

Re: opyon さん

Comments

[opyon]

ありがとうございます。
@maisumakunさんの回答で知りたかったこと（実現可否）に加え実装前後の比較が出来ました。
@think49さんの仰る「正規表現でAND条件は効率が悪い」ということも確認出来ました。

処理速度約2msから約6msになりました。
それは9桁で1-9の数字を各１回だけという処理なのでANDが9回重なり遅くなったのだと思います。

正規表現で出来ることを知っていればJavaコードなどで冗長な処理になるところがちょっとした工夫で簡潔になる場合も多々あるかと想像します。

正規表現には一長一短あるということが@maisumakunさんの回答と@think49さんのご指摘で両方得られたこの質問はとても勉強になりました。

Answer 3

正規表現有り無しでの比較を参考までに提示しておきます。

"^(?=.*1)(?=.*2)(?=.*3)(?=.*4)(?=.*5)(?=.*6)(?=.*7)(?=.*8)(?=.*9).{9}$"
123456789 true
223456789 false

正規表現：正規表現チェッカー

---

参考問題
原文：Pandigital multiples Problem 38
翻訳：Problem 38 「パンデジタル倍数」

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class pe_10038 {

	public static void main(String[] args) {
		long start = System.nanoTime();

		//例題
		//192(1,2,3)
		//192384576

		func(9999);
		//正規表現無し
		//		9327
		//		2
		//		932718654
		//		1.749699ms
		long end = System.nanoTime();
		System.out.println((end - start) / 1000000f + "ms");
		System.out.println();
		
		start = System.nanoTime();
		func2(9999);
		//正規表現有り
		//		9327
		//		2
		//		932718654
		//		6.028767ms

		end = System.nanoTime();
		System.out.println((end - start) / 1000000f + "ms");
	}

	static void func2(int n) {
		int max = 0;

		//正規表現有りの場合

		//正規表現用
		Pattern p1 = Pattern.compile(
				"^(?=.*1)(?=.*2)(?=.*3)(?=.*4)(?=.*5)"
						+ "(?=.*6)(?=.*7)(?=.*8)(?=.*9).{9}$");
		Matcher m1;

		for (int i = n; i > 0; i--) {
			String s = "";
			for (int j = 1; j <= 9; j++) {
				s += i * j;

				int len = s.length();
				if (len > 9) {
					break;
				} else if (len < 9) {
					continue;
				}

				//正規表現有りの場合
				m1 = p1.matcher(s);

				if (m1.find()) {
					System.out.println(i);
					System.out.println(j);
					//					System.out.println(s);
					max = Math.max(max, Integer.parseInt(s));
				}
			}
			if (max != 0) {
				System.out.println(max);
				break;
			}
		}
	}

	static void func(int n) {
		int max = 0;

		//正規表現無しの場合

		for (int i = n; i > 0; i--) {
			String s = "";
			for (int j = 1; j <= 9; j++) {
				s += i * j;

				int len = s.length();
				if (len > 9) {
					break;
				} else if (len < 9) {
					continue;
				}

				//正規表現無しの場合
				if (chk(s)) {
					System.out.println(i);
					System.out.println(j);
					//					System.out.println(s);
					max = Math.max(max, Integer.parseInt(s));
				}
			}
			
			if (max != 0) {
				System.out.println(max);
				break;
			}
		}
	}

	private static boolean chk(String s) {
		int[] chk = new int[10];
		for (int i = 1; i <= 9; i++) {
			chk[(s.charAt(i - 1) - '0')]++;
		}
		for (int i = 1; i <= 9; i++) {
			if (chk[i] != 1) {
				return false;
			}
		}
		return true;
	}
}