6

上周我收到了 C++ 课的作业。我想你们中的一些人会觉得这很有趣!我设法得到了大部分代码,但我被卡住了,无法在我的一生中解决这个问题......以下是我必须放入代码中的加密过程的指南:

消息发送者输入一个四字母词CCCC和另一个四字母词 XXXX

然后消息发送者输入要加密的消息。

程序一次扫描一个字符,每个字符都被压入堆栈,直到扫描的字符在单词CCCC中或遇到消息的结尾。

当扫描的字符是CCCC中的字符之一时,打印该字符并继续打印并弹出堆栈顶部的字符,直到堆栈为空或堆栈顶部的字符是其中的字符之一XXXX. 当遇到消息结束时,打印栈顶的字符,继续从栈顶弹出打印,直到栈为空。

这里有一个提示:“”“运气”,它“对我来说听起来很简单”,或者你的程序会说:“ OSDNOT EEM LPMIS SU

这就是实际的任务。

我遇到的问题是最后一点:

当遇到消息结束时,打印栈顶的字符,继续从栈顶弹出打印,直到栈为空。

现在这是我到目前为止的代码:

#include <string>
#include <iostream>
using namespace std;
class Stack
{
   private:
   char Chars[50];
   int top;
   public:
   int push(char);
   char pop();
   bool isEmpty();
   bool isFull();
   Stack()
   {
      top = 0;
   }
};

int main()
{
Stack theStack;
   char word1[4];
   char word2[4];
   for(int i=0; i < 4; i++){
      word1[i] = ' ';
      word2[i] = ' ';
   }
   char message[500];   
   cout << "Please enter a 4 letter word: ";
   cin >> word1;
   while(word1[4] || !word1[3])
   {
      cout << "Word must be 4 chars long. Try again: ";
      cin >> word1;
   }
   cout << "Please enter another 4 letter word: ";
   cin >> word2;
   while(word2[4] || !word2[3])
   {
      cout << "Word must be 4 chars long. Try again: ";
      cin >> word2;
   }
   cout << "Please enter the phrase to be encrypted (50 chars max): ";
   cin.ignore(1000, '\n');
   cin.getline(message,500);
   int length = strlen(message);
   int count = 0;
   char finalMsg[length];
   //scanner
   for(int i = 0; i < length; i++)
   {
      if(message[i] == word1[0] ||
         message[i] == word1[1] ||
         message[i] == word1[2] ||
         message[i] == word1[3])
      {
         finalMsg[count] = message[i];
         count++;
         if(message[i-1] != word2[0] ||
            message[i-1] != word2[1] ||
            message[i-1] != word2[2] ||
            message[i-1] != word2[3])
         {
            finalMsg[count] =  message[i-1];
            count++;
         }
      }
      else
      {
         theStack.push(message[i]);
      }
   }
   cout << finalMsg << endl;
return 0;
}

int Stack::push(char data)
{
   Chars[top] = data;
   top++;
return top;
}

char Stack::pop()
{
   char ret = Chars[top-1];
   top--;
return ret;
}

bool Stack::isEmpty()
{
   if(top <= 0)
      return true;
   else return false;
}

bool Stack::isFull()
{
   if(top >= 50)
      return true;
   else return false;
}

编译后,最终输出给我“ OSDNOT ”,这是我教授提供的示例中的,所以我知道我正朝着正确的方向前进。任何帮助都会很棒,我什至不知道从哪里开始检查代码。

4

1 回答 1

3

这是更正后的代码。您没有正确编码算法。我已经评论了我在代码中所做的更改。首先,当您在扫描时遇到 CCCC 中存在的字符时,您没有弹出堆栈的元素。同样在扫描结束时,您没有清空堆栈。包括cstring而不是string. 正如评论中所指出的,您对 word1 和 word2 的声明不正确。

   char finalMsg[200];
   //scanner
   for(int i = 0; i < length; i++)
   {
      if(message[i] == word1[0] ||
         message[i] == word1[1] ||
         message[i] == word1[2] ||
         message[i] == word1[3])
      {
         finalMsg[count] = message[i];
         count++;

         //pop out elements from the stack till it is empty or an character of XXXX is encountered
         while(!theStack.isEmpty())     
         {
             char tmp=theStack.pop();
             if(tmp==word2[0] ||
                tmp==word2[1] ||
                tmp==word2[2] ||
                tmp==word2[3])
                {
                    theStack.push(tmp);
                    break;
                }
            finalMsg[count++]=tmp;
         }

      }
      else
      {
         theStack.push(message[i]);
      }
   }

  //empty the stack
   while(!theStack.isEmpty())
   {
       finalMsg[count++]=theStack.pop();
   }
   finalMsg[count++]=0;
   cout << finalMsg << endl;

PS:最好使用 std::stack 和 std::string。

于 2012-06-13T04:15:04.287 回答