密文

有一个国家的外交信件使用如下的方法写成密码：首先颠倒所有的非元音字母的序列（包括空格和标点符号），然后再把全部信件倒着些。该国总理发出密信如下：

rn.urtbae hes mevi ginoreppe. pesee chaxtret a thekam

收信人编写了一个程序翻译出信件，实现这个解密程序

要求：用两个栈实现

 1 #ifndef STACK
 2 #define STACK
 3 
 4 #include <iostream>
 5 using namespace std;
 6 
 7 struct Node
 8 {
 9     char Data;
     Node *Next;
 };
 
 class StackType
 {
     friend String ReverseCode(StackType);
     public:
             StackType(){Top = NULL;};
             ~StackType();
             bool IsEmpty(){return Top == NULL;}
             void Push(char item);
             char Pop();
             String Print();
     private:
             Node *Top;
 
 };
 StackType::~StackType(){}
 
 void StackType::Push(char Item)
 {
     Node *p;
     p = new Node;
     p->Data = Item;
     p->Next = Top;
     Top = p;
 }
 char StackType::Pop()
 {
     Node *p;
     char temp;
     if(IsEmpty())ShowMessage("Stack is Empty!!!");
     else
     {
         temp = Top->Data;
         p = Top;
         Top = Top->Next;
         delete p;
         return temp;
     }
 }
 String StackType::Print()
 {
     String sp;
     while(!IsEmpty())
     {
         sp += Pop();
     }
     return sp;
 }
 
 String ReverseCode(StackType stk1 )
 {
     StackType stk2;
     String output;
     char temp1;
 
     while(!stk1.IsEmpty())
     {
         temp1 = stk1.Pop();
         if(temp1 == 'a'||temp1 == 'e'||temp1 == 'i'||temp1 == 'o'||temp1 == 'u'||temp1 == 'A'||temp1 == 'E'||temp1 == 'I'||temp1 == 'O'||temp1 == 'U')
         {
             output += stk2.Print();
             output += temp1;
         }
         else
         {    stk2.Push(temp1);    }
     }
     output += stk2.Print();
 
     return output;
 }
 
 #endif
 

 

最后翻译出来的东西很脑残，有兴趣的小盆友可以翻译着玩儿

 1 //---------------------------------------------------------------------------
 2 
 3 #include <vcl.h>
 4 #pragma hdrstop
 5 
 6 #include "ReverseCode.h"
 7 #include "Stack.h"
 8 //---------------------------------------------------------------------------
 9 #pragma package(smart_init)
 #pragma resource "*.dfm"
 TForm1 *Form1;
 //---------------------------------------------------------------------------
 __fastcall TForm1::TForm1(TComponent* Owner)
     : TForm(Owner)
 {
 }
 //---------------------------------------------------------------------------
 void __fastcall TForm1::Button1Click(TObject *Sender)
 {
     String input;
     input = Form1->Edit1->Text;
     if(input == ""){ShowMessage("请输入有效的密文！");return;}
     char *ptr;
     ptr = input.c_str();
     StackType stk;
     for(;*ptr != '\0';ptr++)
     {
         stk.Push(*(ptr));
     }
     String output = ReverseCode(stk);
     Form1->Edit2->Text = output;
     
 }
 //---------------------------------------------------------------------------