杭电OJ 1062. Text Reverse

2023-12-06 04:58
文章标签 杭电 reverse text oj 1062

本文主要是介绍杭电OJ 1062. Text Reverse,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述:

Problem Description

Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them.

 

Input

The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case contains a single line with several words. There will be at most 1000 characters in a line.

 

Output

For each test case, you should output the text which is processed.

 

Sample Input

3

olleh !

dlrow m'I morf .

udh I ekil .mca

 

Sample Output

hello world!

I'm from hdu.

I like acm.

 

思路:

这道题目要求把句子中乱序的单词翻转过来,输出正常的句子。

我的想法是:

(1)设置两个工作指针,分别是头指针,指向乱序单词的首字母;尾指针,指向乱序单词的尾字母;

(2)从尾指针位置倒序输出字符,到头指针位置截止,获得一个正确的单词,并将这个单词拼接到正常的句子中;

(3)移动头指针和尾指针到下一个单词,重复第(3)步,直到最后,获得完整的正常句子;

 

实现(C++):

#include <iostream>
#include <string>
using namespace std;int main(){int n;cin>>n;getchar();while(n--){string str;getline(cin, str); //输入一个字符串str,cin不将空格作为输入的结束符 int str_length=str.length();str[str.length()]=' '; //在str字符串后加上一个空格字符,方便与后面的计算 str_length++; //字符串长度相应加1 int count=0; //用于统计str字符串中有几个单词 for(int i=0; i<str_length; i++)if(str[i]==' ')count++;char result[10001]; //result作为最终结果输出 int head_ptr=0; //头指针,指向str中每个单词的起始字符 int tail_ptr=0; //尾指针,指向str中每个单词的终止字符 int l=0;  for(int j=0; j<count; j++){ //依次将每个单词翻转,并拼接到result中 while(str[tail_ptr+1]!=' ')tail_ptr++;	for(int k=tail_ptr; k>=head_ptr; k--) result[l++]=str[k];result[l++]=' '; //在翻新单词后插入一个空格 head_ptr=tail_ptr=l; //头指针、尾指针分别指向下一个单词的起始字符 }result[str_length]='\0'; //result最后会多出一个空格,应该删除 cout<<result<<endl;	}	return 1;
} 

 

提交答案,OJ结果竟然是Runtime Error!

而我线下测试程序时是可以正常编译并运行的,成功通过了题目给出的用例,如图:

 

可能是OJ的某个中间用例没有通过。

问题还没解决,请大佬们多指教。

这篇关于杭电OJ 1062. Text Reverse的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/460509

相关文章

【Python报错已解决】AttributeError: ‘list‘ object has no attribute ‘text‘

🎬 鸽芷咕:个人主页  🔥 个人专栏: 《C++干货基地》《粉丝福利》 ⛺️生活的理想,就是为了理想的生活! 文章目录 前言一、问题描述1.1 报错示例1.2 报错分析1.3 解决思路 二、解决方法2.1 方法一:检查属性名2.2 步骤二:访问列表元素的属性 三、其他解决方法四、总结 前言 在Python编程中,属性错误(At

【ReactJS】困惑于text/babel与browser.js还是babel.js?

使用JSX   使用JSX,可以极大的简化React元素的创建,JSX抽象化了React.createElement()函数的使用,其语法风格类似于HTML语法风格。对比如下代码可以让你更好的理解这一点。 // 使用React.createElement()return React.createElement('div',null,'Hello',this.props.name);//使用J

leetcode#541. Reverse String II

题目 Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of

哈理工OJ 2179(深搜)

组合 Time Limit: 1000 MSMemory Limit: 32768 K Total Submit: 7(5 users)Total Accepted: 6(5 users)Rating: Special Judge: No Description 给出一个正整数N,从集合{1,2,3..N} 中找出所有大小为k的子集, 并按照字典序从小到大输出。 Input 第一行是一个整

Android:EditText在hint字体大小和text字体大小不一致时的设置方法

今天碰到一个需求,有一个输入框EditText,要求输入某项金额,要求在未输入文字之前,hint提示,输入文字之后显示输入的文字,要求是未输入内容时hint字体大小为14sp,输入金额之后字体大小要变成30sp。,可是EditText本身没有这个属性可以设置,怎么办呢,只有在代码中添加监听事件了: /*** 添加监听,在hint时和text时切换字体大小*/cetMoney.addTextCha

每日OJ_牛客_求和(递归深搜)

目录 牛客_求和(递归深搜) 解析代码 牛客_求和(递归深搜) 求和_好未来笔试题_牛客网 解析代码         递归中每次累加一个新的数,如果累加和大于等于目标,结束递归。此时如果累加和正好等于目标,则打印组合。向上回退搜索其它组合。此题本身就是一个搜索的过程,找到所有的组合。 #include <iostream>#include <cmath>#in

Sublime Text 3搭建PHP开发环境说明

1、设置环境变量 Windows系统环境变量path增加php.exe所在目录路径 2、创建PHP编译系统 添加 PHP 的 build system,如图所示, Tools->Build System-> New Build System : 新建一个,默认的内容是:{ "shell_cmd": "make"}修改为:{ "cmd": ["php", "$file"], "file_re

多字节、宽字节、兼容字节(TEXT) 相关操作汇总

常用函数对照 ANSIUNICODE通用说明数据类型(char.h)(wchar.h)(tchar.h) charwchar_tTCHAR char *wchar_t *TCHAR* LPSTRLPWSTRLPTSTR LPCSTRLPCWSTRLPCTSTR     字符串转换atoi_wtoi_ttoi把字符串转换成整数(int)atol_wtol_ttol把字符串转换成长整型数(long)

Sublime Text 3常用快键键总结

通用(General) ↑↓←→:上下左右移动光标,注意不是不是 KJHL !Alt:调出菜单Ctrl + Shift + P:调出命令板(Command Palette)Ctrl + ` :调出控制台 编辑(Editing) Ctrl + Enter:在当前行下面新增一行然后跳至该行Ctrl + Shift + Enter:在当前行上面增加一行并跳至该行Ctrl + ←/→:进行逐词移动

OJ-0905

题目 示例1: 输入:10 10 56 34 99 1 87 8 99 3 255 6 99 5 255 4 99 7 255 2 99 9 255 213 4输出:99 示例2: 输入:10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 213 5输出:255 import java.util.