linkedlistapp.cpp

利用链队列判断字符串的中心对称问题

#include"LinkedList.cpp"
#include"Node.cpp"
#include"LinkedQueue.cpp"
#include<iostream.h>
void main()
{  
	LinkedQueue<char>L;

	L.Clear();

	int i;
	int size;

    cout<<"Please input the strng of size:" ;
    cin>>size;
    cout<<"Please input the string of elements:"<<"(is  "<<size<<"  elements)"<<endl ;
    char*str;
    str=new char[size];
    cin>>str;

	for(i=0;i<size;i++)
	{
	   L.InQueue(str[i]);
	} 


	for(i=0;i<(size-1)/2;++i)   //将输入的字符串逆置过来
	{
	 char temp;
     temp=str]; 
	 str[i]=str[size-i-1];
	 str[size-i-1]=temp;
	}

	
	if(L.Yes_NoSymmetric(str)&&size!=0)
		cout<<"YES,The String ("<<str<<") is Symmetric "<<endl;
     else
		 cout<<"NO,The String  ("<<str<<")  isn't Symmetric "<<endl;
 

	
}