dfamin.cpp

来自「一个类似STL的自动机的源代码库」· C++ 代码 · 共 33 行

#include <dfa.h>
#include <ccopy.h>
#include <stream.h>
#include <tools.h>
#include <iostream>
#include <iterator>

using namespace std;

int main(int argc, char** argv)
{
  config c(argc, argv, 1);
    
  DFA_min<> dfa;
  string word;
  int wc;

  for(wc = 0, getline(cin,word); !cin.eof(); ++wc, getline(cin,word)) 
    dfa.insert(word.begin(), word.end());

  if (c.verbose_mode) {
    cerr << argv[0] << ": word count " << wc << ", states " << dfa.state_count();
    cerr << ", transitions " << dfa.trans_count() << endl;
  }

  DFA_stream out(cout);
  if (c.state_mark)
    clone(out, dfirst_markc(dfa));
  else
    clone(out, dfirstc(dfa));
  return 0;
}