嚴蔚敏3.31

//迴文串的判斷
#include <iostream>
#include <string>
using namespace std;

class MyStack
{
private:
	int top;
public:
	char Key[20];
	MyStack();
	void Push(char c);
	void Pop(char &c);
};
MyStack::MyStack()
{
	top=0;
}
void MyStack::Push(char c)
{
	top+=1;
	Key[top]=c;
}
void MyStack::Pop(char &c)
{
	c=Key[top];
	top-=1;
}

int main()
{
	MyStack by;
	string str;
	char c;
	int i;
	cout<<"請輸入一串字符：";
	cin>>str;
	i=str.length();
	for (int j=0;j<i;j++)
	{
		by.Push(str.at(j));
	}
	for (int j=0;j<str.length();j++)
	{
		by.Pop(c);
		if (c!=str.at(j))
		{
			cout<<"不是迴文串！"<<endl;
			return 0;
		}
	}
	cout<<str<<"是迴文串！"<<endl;
	return 1;
}