【PTA-乙级】1009-说反话 (三种解法)

2023-10-17 22:30

本文主要是介绍【PTA-乙级】1009-说反话 (三种解法),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前言: 更新: 之前的前言是我说我写的第一种解法测试点3过不去,经过若干天后我重新看这个题。仍然觉得没问题 然后把字符数组的大小改为82就过了测试点3。 鬼知道什么情况。应该是输入的测试用例不规范吧

题目:

解法1  char型数组与string数组赋值解法:

#include<iostream>
#include<cstring>
using namespace std;
int main()
{char arr[82] = {0};int i = 0;while ((arr[i] = getchar()) != '\n')i++;// 用来存放每一个单词string brr[40];char* p = arr;int a = 0;// 调整字符串for (int j = 0; j < 81; j++){if (arr[j] == ' ' || arr[j] == '\n')arr[j] = '\0';}// 正序存放单词while (*p != '\0'){brr[a] = p;while (*p != '\0')p++;p++;a++;}//  逆序打印单词for (int i = a - 1; i >= 0; i--){cout << brr[i];if (i == 0)break;cout << " ";}
}

注:1.  如果把这个代码整体调试一遍   会让你对字符数组,string类型对象,缓冲区等有更深的理解 (对于我来说) 建议调试一遍

2.  如果把一个字符数组里面的内容存放在一个string类型的对象中   空格不会作为终止符  只有'\0'才会终止  如下图  这也是为什么存放单词之前要对字符串调整 让每个单词成功存入string数组中

解法2  :string数组解法(最简单的解法)

#include<iostream>
using namespace std;
#include<cstring>
int main()
{//string c;//cin >> c;    //输入时 空格 \n都会称为终止输入的标志//Hello' 'World' 'Here' 'I' 'Come'\n'string arr[80];int a = 0;char c;while (1){cin >> arr[a];a++;c = getchar();if (c == '\n')break;}for (int i = a - 1; i >= 0; i--){cout << arr[i];if (i == 0)break;cout << " ";}return 0;
}

注:  在输入string类型对象时   ' '  和  ‘\n' 都会作为输入终止的标志 所以在循环输入时  完全可以放心可以把正确的单词输入进string型数组中  最后把'\n'作为循环终止的标志  退出循环即可

解法3 :char型二维数组解法

#include<iostream>
using namespace std;
#include<cstring>// 1009说反话 解法3:
int main()
{char arr[81][81];char c;int length = 0;int i = 0;//Hello ' ' World ' ' Here ' ' I ' ' Come '\n'while ((c = getchar()) != '\n'){if (c != ' '){arr[length][i] = c;i++;}else{arr[length][i] = '\0';length++;i = 0;}}arr[length][i] = '\0';for (int i = length; i >= 0; i--){cout << arr[i];if (i == 0)break;cout << " ";}return 0;
}

这个解法是  创建char型二维数组 把每个单词放置一行中  由于打印时会因'\0'终止 所以逆序打印出结果即可  

总结:  如果可以把三种解法都调试一遍 会对数据的存入与读取有更深的理解;(别忘了解法1的测试点3过不去)

这篇关于【PTA-乙级】1009-说反话 (三种解法)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法

《JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法》:本文主要介绍JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法,每种方法结合实例代码给大家介绍的非常... 目录引言:为什么"相等"判断如此重要?方法1:使用some()+includes()(适合小数组)方法2

详解Java中三种状态机实现方式来优雅消灭 if-else 嵌套

《详解Java中三种状态机实现方式来优雅消灭if-else嵌套》这篇文章主要为大家详细介绍了Java中三种状态机实现方式从而优雅消灭if-else嵌套,文中的示例代码讲解详细,感兴趣的小伙伴可以跟... 目录1. 前言2. 复现传统if-else实现的业务场景问题3. 用状态机模式改造3.1 定义状态接口3

redis中session会话共享的三种方案

《redis中session会话共享的三种方案》本文探讨了分布式系统中Session共享的三种解决方案,包括粘性会话、Session复制以及基于Redis的集中存储,具有一定的参考价值,感兴趣的可以了... 目录三种解决方案粘性会话(Sticky Sessions)Session复制Redis统一存储Spr

Python清空Word段落样式的三种方法

《Python清空Word段落样式的三种方法》:本文主要介绍如何用python-docx库清空Word段落样式,提供三种方法:设置为Normal样式、清除直接格式、创建新Normal样式,注意需重... 目录方法一:直接设置段落样式为"Normal"方法二:清除所有直接格式设置方法三:创建新的Normal样

把Python列表中的元素移动到开头的三种方法

《把Python列表中的元素移动到开头的三种方法》在Python编程中,我们经常需要对列表(list)进行操作,有时,我们希望将列表中的某个元素移动到最前面,使其成为第一项,本文给大家介绍了把Pyth... 目录一、查找删除插入法1. 找到元素的索引2. 移除元素3. 插入到列表开头二、使用列表切片(Lis

Java继承映射的三种使用方法示例

《Java继承映射的三种使用方法示例》继承在Java中扮演着重要的角色,它允许我们创建一个类(子类),该类继承另一个类(父类)的所有属性和方法,:本文主要介绍Java继承映射的三种使用方法示例,需... 目录前言一、单表继承(Single Table Inheritance)1-1、原理1-2、使用方法1-

Java调用C#动态库的三种方法详解

《Java调用C#动态库的三种方法详解》在这个多语言编程的时代,Java和C#就像两位才华横溢的舞者,各自在不同的舞台上展现着独特的魅力,然而,当它们携手合作时,又会碰撞出怎样绚丽的火花呢?今天,我们... 目录方法1:C++/CLI搭建桥梁——Java ↔ C# 的“翻译官”步骤1:创建C#类库(.NET

java对接第三方接口的三种实现方式

《java对接第三方接口的三种实现方式》:本文主要介绍java对接第三方接口的三种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录HttpURLConnection调用方法CloseableHttpClient调用RestTemplate调用总结在日常工作

SpringBoot实现接口数据加解密的三种实战方案

《SpringBoot实现接口数据加解密的三种实战方案》在金融支付、用户隐私信息传输等场景中,接口数据若以明文传输,极易被中间人攻击窃取,SpringBoot提供了多种优雅的加解密实现方案,本文将从原... 目录一、为什么需要接口数据加解密?二、核心加解密算法选择1. 对称加密(AES)2. 非对称加密(R

基于Go语言实现Base62编码的三种方式以及对比分析

《基于Go语言实现Base62编码的三种方式以及对比分析》Base62编码是一种在字符编码中使用62个字符的编码方式,在计算机科学中,,Go语言是一种静态类型、编译型语言,它由Google开发并开源,... 目录一、标准库现状与解决方案1. 标准库对比表2. 解决方案完整实现代码(含边界处理)二、关键实现细