#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream.h>  //for cout
#include <ctype.h>//使用字符函數
//isalpha(ch),islower(ch),isdigital(ch)
//從一個文件中取出字符串與另一個文件比較，計算字符串在該文件中出現的次數
//（字符串包含匹配性驗證，比如?代表小寫英文字母，*代表小寫英文字母和0-9的數字），
//第一問要求你用程序實現該題目，第二問要求你對第一問中的程序寫測試用例，包括基本
//測試、邊界測試，*代表小寫英文字母和0-9的數字
bool equal(char a,char b)
{
  if(a==b) return true;
  if(a == '?' && b == '*' || a=='*' && b=='?')
   return true;
  if((a=='?' && b>=97 && b<=122) || (a>=97 && a<=123 && b=='?'))
   return true;
  if((a=='*' && b>=97 && b<=122) || (a>=97 && a<=122 && b=='*') || (a=='*' && b>=48 &&b<=57) || (a>=48 && a<=57 && b=='*'))
   return true;
  return false;
}
int main(int argc,char** argv)
{
  char line[30];
  FILE *fp;
  int i=0,j=0;
  if((fp = fopen(argv[1],"r")) != NULL)
  {
   if(fgets(line,100,fp)== NULL)//實際上取29個字符，最后加'\0'
   {
    printf("fgets error\n");
   }
   fclose(fp);
  }
 
   int length = strlen(line);
   int sum = 0;//次數初始為0
   char ch;
   if(fopen(argv[2],"r") != NULL)
   //在文件2中查找字符串，并計數
   {
     while((ch = fgetc(fp))!= EOF)
  {
    int test;
       test = ftell(fp);
    printf("file pointer value:%d\n",test);
    if(equal(ch,line[j]))
    {
     j++;
     if(j == length) //字符串匹配到尾部，成功，總數加1
     {
      sum+=1;
      j =0;
     }
    }

    else           //否則的話回溯，重新匹配
    {
     i= ftell(fp);
     fseek(fp,j,1);//向前回溯一個字符
     j= 0;
    }
 }
   }
    printf("string %s occurs %d times in file2\n",line,sum);
    return sum;
}
/*邊界測試
設計測試用例時要考慮邊界輸入和非法輸入，這里統稱為特殊輸入，程序

員在編寫代碼時也要考慮特殊輸入，要為特殊輸入編寫處理代碼。在實際工作中，程序員沒有考慮到某些

特殊輸入是很常見的，這也是程序錯誤的一個重要來源。
*/