密文

Homework:

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

rn.urtbae hes mevi ginoreppe. pesee chaxtret a thekam

 手算一下：

rn.urtbae hes mevi ginoreppe. pesee chaxtret a thekam
mkhut aetretxheci sipo e.peprnegee vma she batr.enar

rane.rtab ehs amv eegenrpep.e opis icehxtertea tuhkm

这是什么鸟语，怎么看不懂。

莫非题目题理解错了？

以下程序，解出来如上，＠％＃＊＃＆＠……＊＃＠

#include <iostream>
#include <string>



using namespace std;

bool isVowel(char c)
{
    if(c == 'a' || c == 'A' || c == 'e' || c == 'E' ||
       c == 'i' || c == 'I' || c == 'o' || c == 'O' ||
       c == 'u' || c == 'U')
        return true;
    else
        return false;
}

inline void exchange(char& a, char& b)
{
    char temp = a;
    a = b;
    b = temp;
}


void decipher(string& code)
{
    int n = code.length();
    int i = 0, j = n-1;
    while(i < j)
    {
        while(isVowel(code[i]))
            ++i;
        while(isVowel(code[j]))
            --j;
        if(i < j)
            exchange(code[i],code[j]);
        ++i;
        --j;
    }
    i = 0;
    j = n-1;
    while(i < j)
    {
        exchange(code[i],code[j]);
        ++i;
        --j;
    }
}

int main()

{
    string s = "rn.urtbae hes mevi ginoreppe. pesee chaxtret a thekam";
    decipher(s);
    cout<<s<<endl;

    return 0;

}

 

 理解错了，正确如下:

 

 1 #include <iostream>
 2 #include <string>
 3 
 4 using namespace std;
 5 
 6 bool isVowel(char c)
 7 {
 8     if(c == 'a' || c == 'A' || c == 'e' || c == 'E' ||
 9        c == 'i' || c == 'I' || c == 'o' || c == 'O' ||
        c == 'u' || c == 'U')
         return true;
     else
         return false;
 }
 inline void exchange(char& a, char& b)
 {
     char temp = a;
     a = b;
     b = temp;
 }
 void reverse(string& code, int begin, int end)
 {
     while(begin < end)
     {
         exchange(code[begin],code[end]);
         ++begin;
         --end;
     }
 }
 void decipher(string& code)
 {
     int n = code.length();
     int i = 0, j = n-1;
     int begin=0, end=0;
     while(begin < n && end < n)
     {
         while(isVowel(code[begin]) && begin < n)
             ++begin;
         end=begin;
         while(!isVowel(code[end]) && end < n)
             ++end;
         --end;
         reverse(code,begin,end);
         begin=end+1;
     }
     while(i < j)
     {
         exchange(code[i],code[j]);
         ++i;
         --j;
     }
 }
 int main()
 {
     string s = "rn.urtbae hes mevi ginoreppe. pesee chaxtret a thekam";
     decipher(s);
     cout<<s<<endl;
     return 0;
 }