Hdu 1062 Text Reverse !

最新推荐文章于 2025-09-07 00:18:35 发布

转载最新推荐文章于 2025-09-07 00:18:35 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/g0feng/archive/2012/04/22/2465369.html

文章标签：

#php #数据结构与算法

本文介绍了一道使用栈数据结构解决字符串翻转问题的编程题，详细解释了算法思路，并提供了C++代码实现。重点在于理解栈的操作以及如何应用到实际问题中。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062

小结：水题，注意最后一行别输出空格就行！用到了栈这种数据结构！

CODE:

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;

stack<char> s;
const int SIZE = 1001;
char sz1[SIZE];
char sz2[SIZE];
void output(char sz1[])
{
     int len = strlen(sz1);
     int i, j = 0;
     for(i = 0; i < len; i++)
     {
         s.push(sz1[i]);
     }
     while(!s.empty())
     {
         sz2[j++] = s.top();
         s.pop();
     }
     printf("%s", sz2);
}

int main()
{
     int t;
     scanf("%d", &t);
     getchar();
     while(t--)
     {
         int i, j=0;
         memset(sz1, 0, sizeof(sz1));
         memset(sz2, 0, sizeof(sz2));
         gets(sz1);
         int len = strlen(sz1);
         sz1[len] = ' ';
         sz1[len+1] = '\0';
         for(i = 0; i <= len; i++)
         {
             if(sz1[i] == ' ')
             {
              output(sz2);
              printf(i == len? "":" ");
              memset(sz2, 0, sizeof(sz2));
              j = 0;
              continue;
             }
             else sz2[j++] = sz1[i];
         }
         printf("\n");
     }
     //system("pause");
     return 0;

}

转载于:https://www.cnblogs.com/g0feng/archive/2012/04/22/2465369.html