/*
 * ´®Ä£Ê½Æ¥Åä£ºÂùÁ¦Ëã·¨
 * Èô·µ»ØÎ»ÖÃi > length(T) - length(P)£¬ÔòËµÃ÷Ê§Åä
 * ·ñÔò£¬iÎªÆ¥ÅäÎ»ÖÃ
 */
import dsa.*;
import java.io.*;

public class PM_BruteForce {
//////////////////////////////////////////////////////////////////////////
// T:	0		1		.		.		.		i		i+1	.		.		.		i+j	.		.		n-1
//		--------------------|-------------------|------------
// P:											0		1		.		.		.		j		.		.
//												|-------------------|
//////////////////////////////////////////////////////////////////////////
	public static int PM(String T, String P) {
		int		i;//Ä£Ê½´®Ïà¶ÔÓÚÖ÷´®µÄÆðÊ¼Î»ÖÃ
		int		j;//Ä£Ê½´®µ±Ç°×Ö·ûµÄµØÖ·
	
		for (i=0; i <= T.length()-P.length(); i++) {//Ö÷´®´ÓµÚi¸ö×Ö·ûÆð£¬Óë
			for (j=0; j<P.length(); j++) {//Ä£Ê½´®µÄµ±Ç°×Ö·ûÖð´Î±È½Ï
				if (T.charAt(i+j) != P.charAt(j))	break;//ÈôÊ§Åä£¬Ä£Ê½´®ÓÒÒÆÒ»¸ö×Ö·û
			}
			if (j >= P.length())	break;//ÕÒµ½Æ¥Åä×Ó´®
		}

		return(i);
	}
}
