// Introduction to Software Testing
// Authors: Paul Ammann & Jeff Offutt
// Chapter 7, page 141; chapter 9, page 256
// Can be run from command line
// See PatternIndexTest.java, DataDrivenPatternIndexTest.java  for JUnit tests

package faulty; 

public class patternIndex
{

   public static void main (String[] argv)
   {
/////////////////////////////	   
// test inputs: 
// uncomment the following code if you want to use a command line
//      if (argv.length != 2)
//      {
//         System.out.println
//            ("java PatternIndex Subject Pattern");
//         return;
//      }
//      String subject = argv[0];
//      String pattern = argv[1];
/////////////////////////////	   	   
// test inputs: 
// comment the following code if you want to use a command line
      String subject = "enter-your-string"; // null; 
      String pattern =  "you"; // "aaa"; // "string";    
    		  
/////////////////////////////
           
      int n = 0;
      if ((n = patternIndex (subject, pattern)) == -1)
         System.out.println
         ("Pattern string is not a substring of the subject string");
      else
         System.out.println
         ("Pattern string begins at character " + n);
   }
   
  /**
    * Find index of pattern in subject string
    * 
    * @param subject String to search
    * @param pattern String to find
    * @return index (zero-based) of first occurrence of pattern in subject; -1 if not found
    * @throws NullPointerException if subject or pattern is null
    */
   public static int patternIndex (String subject, String pattern)
   {
      final int NOTFOUND = -1;
      int  iSub = 0, rtnIndex = NOTFOUND;
      boolean isPat  = false;
      int subjectLen = subject.length();
      int patternLen = pattern.length();
   
      while (isPat == false && iSub + patternLen < subjectLen)    
      {
         int temp = iSub + patternLen; 
         if (subject.charAt(iSub) == pattern.charAt(0))
         {
            rtnIndex = iSub; // Starting at zero
            isPat = true;
            
            for (int iPat = 1; iPat < patternLen; iPat ++)
            {
               if (subject.charAt(iSub + iPat) != pattern.charAt(iPat))
               {
                  rtnIndex = NOTFOUND;
                  isPat = false;
                  break;  // out of for loop
               }
            }
         }
         iSub ++;
      }
      return (rtnIndex);
   }
}