翻转字符串

题目描述

输入“I LOVE YOU”;输出“UOY EVOL  I”

代码如下

#include <bits/stdc++.h>

using namespace std;

int main()
{

    int n;
    char ch;  //字符
    scanf("%d",&n);   //多组样例
    getchar();   //接收输入的多个字符

    while(n--){
        stack<char> s;    //字符类型的栈用来存储
        while(true) {  
            ch = getchar();  //一次读入一个字符
            if(ch == ' '|| ch == '\n'||ch == EOF){  // 对读取的字符进行判断
                    while(!s.empty()){
                        printf("%c",s.top());    //输出栈顶
                        s.pop();                //清楚栈顶
                    }
                    if(ch == '\n'||ch == EOF)
                        break;
                    printf(" ");     //遇到空格时,输出空格

            }
            else {
                s.push(ch);    //入栈，而判断出栈的情况恰恰是写在特殊字符中
            }

        }
       printf("\n");
    }



    return 0;
}

 总结

一、多次的输入样本测试，所以外循环n--控制

二、输入判断特殊字符（空格/结束/换行），是则考虑结束还是打印输出，同时增加了栈的输出和清理栈顶（遇到空格时，就要将之前的字符串进行逆序）

三、正常的字符，要进行压栈操作