hd 1062

//法一:用数组保存单词。
      //将不是空格的字符保存在一个数组中,当遇到空格时,将这个数组中的元素从后往前输出。
//法二:用栈。
       //单词反转就是把组成这个单词的字母逆序输出,刚好符合栈的“先进后出,后进先出”特性。压栈时,一次压入一个字符。
法一代码:
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int len;
string s;
void print(int l,int r)
{
    for(int i=r-1;i>=l;i--)
    {
        cout<<s[i];
    }

    if(r!=len) cout<<‘ ‘;
}
int main()
{
    int t;
    cin>>t;
    getchar();//***清空
    while(t--)
    {
        getline(cin,s);//***输入带空格的字符串
        len=s.length();
        s[len]=‘ ‘;//避免字符串判断到是s[len]时讨论
        int l=0,r=0;
        for(int i=0;i<=len;i++)
        {
            if(s[i]==‘ ‘)
            {
                print(l,r);
                r=l=i+1;
            }
            else
            {
                r++;
            }
        }
        cout<<endl;
    }

    return 0;
}

法二代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <stack>
using namespace std;
stack<char>sta;
char s[1005];
int main(){
    int t;
    scanf("%d",&t);
    getchar();//这个要放在while外面 不能放里面
    while(t--){
        gets(s);
        int len=strlen(s);
        s[len]=‘ ‘;
        for(int i=0;i<=len;i++){
            if(s[i]!=‘ ‘){
                sta.push(s[i]);
            }
            else if(s[i]==‘ ‘){
                while(!sta.empty()){
                   printf("%c",sta.top());
                    sta.pop();
                }
                if(i!=len)
                    printf(" ");
                else
                    printf("\n");
            }
        }
    }
    return 0;
}

  

①如何输入

②做的过程中发现t=3时,只能输入两个字符串,是因为xx,要加入getchar()。

③这个getchar()一定要放while外面而不是里面

④栈的版本交上去的时候忘记删了调试的内容 WA了一次  切记 调试的内容要删干净再提交

时间: 2024-07-29 15:23:16

hd 1062的相关文章

MySQL Last_SQL_Errno: 1062

一.环境描述 1. centos 6.6 2.mysql 5.6.25 3.基于gtid的复制 二.异常描述 误把从节点当成主节点插入一条数据,同一条数据在主.从节点插入都进行了一次插入操作,导致主键冲突,slave线程异常. 三.处理过程 1.查看报错信息 ([email protected]) [(none)]> show slave status\G; *************************** 1. row *************************** ......

怎么用HD Tune检测硬盘坏道

HD Tune软件不仅小巧而且很易使用,是一款检测电脑硬盘的优良工具.不仅是电脑硬盘,包括移动硬盘在内一样可以检测.那么,如何使用HD Tune呢?如何使用HD Tune检测磁盘坏道呢? 工具/原料 HD Tune软件一枚 使用HD Tune检查硬盘坏道 1.百度搜索下载HD Tune软件,注意:尽量选择系统之家官网上下载这类软件,因为系统之家上的软件不会捆绑的流氓软件 2.软件打开之后,界面如图,最上方显示硬盘的厂家信息,图示红色遮挡区 3.点击选项卡切换至错误扫描,如图,然后在红框位置,尽量

ERROR 1062 (23000): Duplicate entry &#39;0&#39; for key &#39;PRIMARY&#39;

OS: centos 6.3DB: 5.5.14 测试创建yoon测试表,没有主键,没有索引,基础数据内容如下: mysql> select * from yoon;+----+----------+------+| id | name | user |+----+----------+------+| 1 | \""##!aa | NULL || 2 | z2 | NULL || 3 | z3 | NULL || 4 | z4 | NULL || 5 | z5 | NULL |

POJ - 1062昂贵的聘礼最短路或者DFS

POJ - 1062 昂贵的聘礼 Time Limit: 1000MS   Memory Limit: 10000KB   64bit IO Format: %I64d & %I64u Submit Status Description 年轻的探险家来到了一个印第安部落里.在那里他和酋长的女儿相爱了,于是便向酋长去求亲.酋长要他用10000个金币作为聘礼才答应把女儿嫁给他.探险家拿不出这么多金币,便请求酋长降低要求.酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币.如

uva 12452 Plants vs. Zombies HD SP (树DP)

Problem I: Plants vs. Zombies HD Super Pro Plants versus Zombies HD Super Pro is a game played not a grid, but on a connected graph G with no cycles (i.e., a tree). Zombies live on edges of the tree and chew through edges so that tree falls apart! Pl

POJ 1062 昂贵的聘礼 最短路

Description 年轻的探险家来到了一个印第安部落里.在那里他和酋长的女儿相爱了,于是便向酋长去求亲.酋长要他用10000个金币作为聘礼才答应把女儿嫁给他.探险家拿不出这么多金币,便请求酋长降低要求.酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币.如果你能够弄来他的水晶球,那么只要5000金币就行了."探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,他可以降低价格.探险家于是又跑到其他地方,其他人也提出了类似的要求

OSX: 解决10.10 Yosemite Developer Preview 2安装后的Recovery HD看不见的问题

OS X 10.10 Yosemite Developer Preview 2,下面简称10.10DP2,安装之后,有可能出现10.10的恢复盘(Recovery HD)看不见的问题.这是因为它的一个设置错误,下面我们用比较直观的方法来解决它. 这是修复后的启动选项,其中显示的Recovery-10.10 清楚点的 首先,开启磁盘工具的Debug菜单. 无论是从哪个磁盘启动,都可以操作,运行下面命令: defaults write com.apple.DiskUtility DUDebugMen

poj 1062 -- 昂贵的聘礼

昂贵的聘礼 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35515   Accepted: 10163 Description 年 轻的探险家来到了一个印第安部落里.在那里他和酋长的女儿相爱了,于是便向酋长去求亲.酋长要他用10000个金币作为聘礼才答应把女儿嫁给他.探险家拿 不出这么多金币,便请求酋长降低要求.酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币.如果你能够弄来他的水晶球,那么只要 5

复制中常见1062和1032错误处理方法

复制中错误处理 传统复制错误跳过: stop slave sql_thread ; set global slq_slave_skip_counter=1; start slave sql_thread ; GTID复制错误跳过: stop slave sql_thread ; set gtid_next='uuid:N'; begin;commit; set gtid_next='automatic'; start slave sql_thread ; 注意: 若是binlog+pos复制,使