func.cpp

一個自動機的程式 非常的方便 可以判斷輸入的字串是否符合

#include "head.h"

stack::stack(int s,string start)
{
	pointer= 0;
	size= s;
	ary= new string[size];
	for(int i=0; i<size; i++)
	{
		ary[i]= "";
	}
	push(start);
	push(start);
}

bool stack::push(string in)
{
	if(in!= "L")
	{
		for(int i=0; i< in.length(); i++)
		{
			ary[pointer]= in.substr(in.length()-i-1 ,1);
			pointer++;
		}
		return 1;
	}
	else
	{
		//ary[pointer]= ary[pointer];
		return 1;
	}
}
bool stack::pop(string out)
{
	
	//if( ary[pointer]!= "L")
	//{
	if(ary[pointer-1]==out)
	{
		ary[pointer-1]= "";
		pointer--;
		return 1;
	}
	else
		return 0;
	//}
	//else
	//	return 0;
}
void stack::print()
{
	for(int i=0; i<= pointer; i++)
		cout << ary[i];
}
string stack::stack_top()
{
	return ary[pointer- 1];
}
int stack::stack_size()
{
	for(int i=size; i<=0; i++)
	{
		if(ary[i]!="")
		{
			return i;
		}
	}
}
stack::~stack()
{
	//for(int i= point; i<=0 ; i--)
	//{
	//	pop();
	//}
	//while(point!=-1)
	//{
	//	pop();
	//}
	//cout << "Exit bye~" << endl;
	delete[] ary;
}