微软实习生2009笔试题目最后一题

虽然咱被微软给鄙视了，但是回来还是写了写最后一题的程序。当时只有半个小时，可我回来晃晃悠悠地写也写了起码多于1个小时……看来咱跟微软的要求差距还是蛮大的啊……哎……怨念……

 

// test.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#define BUFMAX 100

//Find frequency of words of file-B.txt in file-A.txt
void Find (string &filenameA, string &filenameB)
{
 string tempA, tempB;
 char chA[BUFMAX], chB[BUFMAX];
 int cnt = 0, match = 0;
 
 if ( (filenameA.length()==0) || (filenameB.length()==0) )
 {
  cout << "Invalid input filename!" << endl;
  return ;
 }
 
 ifstream infileA ( filenameA.c_str() );
 ifstream infileB ( filenameB.c_str() );

 if ( infileA.fail() || infileB.fail() )
 {
  cout << "Cannot open input files!" << endl;
  return ;
 }

 while ( getline(infileB, tempB) )
 {
  memcpy ( chB, tempB.c_str(), tempB.length()+1 );
  cnt = 0;

  infileA.seekg (0, ios::beg);

  while ( !infileA.eof() )
  {
   infileA >> tempA;
   
   if (tempA == tempB)
    cnt++;
   else
   {
    memcpy (chA, tempA.c_str(), tempA.length()+1);

    match = 1;
    
    for (int i=0, j=0; ; i++, j++)
    {

     if (!chB[i] && !chA[j])
      break;

     else if ( !( chB[i] && chA[j] ))
     {
      match = 0;
      break;
     }

 

     if (chB[i] == '?')
      continue;

     else if (chB[i] == '*')
      for (;chA[j+1]!=chB[i+1];j++)
      {
       if (chA[j+1] == '\0')
        break;
      }

     else if (chA[j] != chB[i])
     {
      match = 0;
      break;
     }

 

    }

    if (match)
     cnt++;
   }
  }

  cout << tempB << ' ' << cnt << endl;
 }

 infileA.close();
 infileB.close();
}

int _tmain(int argc, _TCHAR* argv[])
{
 string filenameA, filenameB;
 
 cout << "Please input two files' name:" << endl;
 cin >> filenameA >> filenameB;

 Find (filenameA, filenameB);
 
 return 0;