/*
 */

import java.util.*;

public class Misc3 {

	public static void main(String[] args) {
		test1( );
		
		final int N_CARDS = 10;
		int[] deck1 = deal1( N_CARDS );
		System.out.print( "\nDeal1:" );
		for (int i = 0; i < N_CARDS; i++ )
			System.out.print( " " + deck1[i] );
		System.out.println( );
		
		int[] deck2 = deal2( N_CARDS );
		System.out.print( "Deal2:" );
		for (int i = 0; i < N_CARDS; i++ )
			System.out.print( " " + deck2[i] );
		System.out.println( );
		
		test2( );
	}
	
	public static void test1( ) {
		Random g1 = new Random( 1234567 );
		System.out.print( " g1:");
		for ( int i = 0; i < 10; i++ )
			System.out.print( " " + g1.nextInt( 1000 ) );
		
		Random g2 = new Random(  );
		System.out.print( "\n g2:");
		for ( int i = 0; i < 10; i++ )
			System.out.print( " " + g2.nextInt( 1000 ) );
		
		Random g3 = new Random( 1234567 );
		System.out.print( "\n g3:");
		for ( int i = 0; i < 10; i++ )
			System.out.print( " " + g3.nextInt( 1000 ) );
		
		System.out.println();
	}
	
	public static int[] deal1( int nCards ) {
		Random generator = new Random( 12346 );
		int[] deck = new int[nCards];
		for ( int i = 0; i < nCards; i++ ) {
			boolean foundIt;
			int r;
			do {
				r = generator.nextInt( nCards );
				foundIt = false;
				for ( int j = 0; j < i; j++ )
					if ( deck[j] == r ) foundIt = true;
			} while ( foundIt );
			deck[i] = r;
		}
		return deck;
	}
	
	public static int[] deal2( int nCards ) {
		int[] deck = new int[nCards];		// initial deck = [0, 1, ..., nCards-1]
		for ( int i = 0; i < nCards; i++ ) deck[i] = i;

		Random generator = new Random( 123347 );
		for ( int i = 0; i < nCards; i++ ) {
			int r = generator.nextInt( nCards - i ) + i;	// random in [i,...,nCards-1]
			int temp = deck[i];				// swap deck[i] with deck[r]
			deck[i] = deck[r];
			deck[r] = temp;
		}
		return deck;
	}
	
	public static void test2( ) {
		String s = "von Weinerschnitzel";
		int x = s.indexOf( "Weiner" );	// x = 4
		System.out.println( x );
		String t = "yabadabadoo";
		int y = t.lastIndexOf( "bad" );	// y = 6
		System.out.println( y );
		int z = t.indexOf( "ab", 2 );	// z = 5
		System.out.println( z );
		String u = "Dude, where's my car?";
		String[ ] a = u.split( " " );
		for ( int i = 0; i < a.length; i++ )
			System.out.println( a[i] );
		String[ ] b = t.split( "ba" );
		for ( int i = 0; i < b.length; i++ )
			System.out.println( b[i] );
		String w = "it is+1with times+8-7okay?";
		String[ ] c = w.split( "[-+][0-9]" );
		for ( int i = 0; i < c.length; i++ )
			System.out.println( c[i] );
	}
}