package IDS08J;

class ReDoS {
	public static void main(String[] args) {
		final String a002 = "aa"; // two 'a' //$NON-NLS-1$
		final String a003 = "aaa";  // three 'a' //$NON-NLS-1$
		// 102 'a'
		final String a102 = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"; //$NON-NLS-1$
		// 103 'a'
		final String a103 = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"; //$NON-NLS-1$

		final String ax4 = "aaaaX";	 //$NON-NLS-1$
		final String ax16 = "aaaaaaaaaaaaaaaaX"; //$NON-NLS-1$
		final String ax32 = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaX"; //$NON-NLS-1$
		
		System.out.println(ax4.matches("^(a+)+$")); //$NON-NLS-1$
		System.out.println(ax16.matches("^(a+)+$")); //$NON-NLS-1$
		System.out.println(ax32.matches("^(a+)+$")); //$NON-NLS-1$
		
		System.out.println(a002.matches("(aa|aab?)*")); //$NON-NLS-1$
		System.out.println(a003.matches("(aa|aab?)*")); //$NON-NLS-1$
		System.out.println(a102.matches("(aa|aab?)*")); //$NON-NLS-1$
		System.out.println("++++++++++++++++++++++"); //$NON-NLS-1$
		System.out.println(a103.matches("(aa|aab?)*")); //$NON-NLS-1$
		System.out.println("++++++++++++++++++++++"); //$NON-NLS-1$
	}
}