/////////////////////////////////////////////////////////////////
//  equivStr.cpp - defines an alternate set of equivalence     //
//                 properties for standard C++ string objects  //
//                                                             //
//  Language:      Visual C++, ver 5.0                         //
//  Platform:      Micron Dual Pentium 200, NT 4.0             //
//  Application:   CSE687 - Object Oriented Design, Spring 04  //
//  Author:        Jim Fawcett, CST 2-187, (314) 443-3948      //
//                 fawcett@neptune.syr.edu                     //
/////////////////////////////////////////////////////////////////

#include <cctype>
#include "equivStr.h"

//----< near matches between standard strings >----------------

bool nearStr::equiv(const nearStr &rhs) const {
// equivalent if first five chars are same (case insensitive)
  int i;
  for(i=0; i<size() && i<rhs.size() && i<5; i++)
    if(tolower((*this)[i]) != tolower(rhs[i]))
      return false;
  if(i==5)
    return true;

// equivalent if one is plural or possessive
  int lenrhs = rhs.size();
  int lenlhs = size();
  if(lenrhs == lenlhs+1 || lenrhs == lenlhs+2)
    if(tolower(rhs[lenrhs-1]) == 's')
      return true;
  if(lenrhs == lenlhs-1 || lenrhs == lenlhs-2)
    if(tolower((*this)[lenlhs-1]) == 's')
      return true;
  return false;
}

//----< order for nearStrs is case insensitive >---------------

bool nearStr::less(const nearStr &rhs) const {
  int i;
  for(i=0; i<size() && i<rhs.size(); i++)
    if(tolower((*this)[i]) != tolower(rhs[i]))
      return (tolower((*this)[i]) < tolower(rhs[i]));
  return (size() < rhs.size());
}

//----< exact match except for case >--------------------------

bool noCaseStr::equiv(const noCaseStr &rhs) const {
  if(size() != rhs.size())
    return false;
  int i;
  for(i=0; i<size(); i++)
    if(tolower((*this)[i]) != tolower(rhs[i]))
      return false;
  return true;
}
//
//---< case insensitive order >--------------------------------

bool noCaseStr::less(const noCaseStr &rhs) const {
  int i;
  for(i=0; i<size() && i<rhs.size(); i++)
    if(tolower((*this)[i]) != tolower(rhs[i]))
      return (tolower((*this)[i]) < tolower(rhs[i]));
  return (size() < rhs.size());
}

#ifdef TEST_EQUIVSTR

#include <iostream>

void main() {
  nearStr ns[5] = { 
    "Stroustrup", "strou", "Stro", "Stroustrups", "Stroustrup's" 
  };
  noCaseStr nc[5] = { 
    "Bjarne", "bjarne", "BJARNE", "Bjarne's", "Bjar" 
  };

  cout << "\n  Test Near Matching:"
       << "\n =====================\n\n";

  int i;
  for(i=0; i<5; i++)
    if(ns[0]==ns[i])
      cout << "  " << ns[0] << " == " << ns[i] << '\n';
    else
      cout << "  " << ns[0] << " != " << ns[i] << '\n';

  for(i=0; i<5; i++)
    if(ns[0]<ns[i])
      cout << "  " << ns[0] << " <  " << ns[i] << '\n';
    else
      cout << "  " << ns[0] << " >= " << ns[i] << '\n';

  cout << "\n  Test Case Insensitive Matching:"
       << "\n =================================\n\n";

  for(i=0; i<5; i++)
    if(nc[0] == nc[i])
      cout << "  " << nc[0] << " == " << nc[i] << '\n';
    else
      cout << "  " << nc[0] << " != " << nc[i] << '\n';

  for(i=0; i<5; i++)
    if(nc[0] < nc[i])
      cout << "  " << nc[0] << " <  " << nc[i] << '\n';
    else
      cout << "  " << nc[0] << " >= " << nc[i] << '\n';
  cout << endl;
}
#endif