7-5 说反话-加强版 (15 分)

本文介绍了一种算法,用于将英语句子中的单词顺序进行颠倒输出,适用于总长度不超过500000的字符串。通过使用C++的string类,文章提供了一种新颖的实现方法,利用指针数组的概念,演示了如何读取并反转句子中的单词顺序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

7-5 说反话-加强版 (15 分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:

测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
输出格式:

每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
输入样例:

Hello World Here I Come
输出样例:

Come I Here World Hello

思路分析:

做这道题的时候其实一开始就想到直接用cin读取字符串,遇到空格会自动跳过。后来因为发现while(cin>>)读取到’\n’时不会退出,因此选择模拟,结果最后因输出超限被莫名其妙被卡了一分。
之后看同学的代码,才发现这种字符串的读取一般是读取到文件结束(也就是用ctrl+z退出),直接用while(cin>>)就行,然后又重新写了一个代码…
这段代码对string类展现出一个新的用法,本质就是指针数组 char *[] (以后可以用string类代替二维数组了) 。

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

int main()
{
	string *s = new string[1000010];
	int i = 0;
	while(cin>>s[i++]){}
	i--;
	while(i--)
	{
		cout<<s[i];
		if(i) cout<<" ";
	}
	return 0;
}
### Java 中实现加强版反话功能的代码示例 在 Java 编程中,可以通过字符串操作来实现一种“反话”功能。这种功能通常涉及将输入字符串反转或者按照特定逻辑重新排列字符顺序。下面是一个简单的例子,展示如何通过递归或迭代方式实现字符串反转的功能。 #### 方法一:使用 StringBuilder 的 reverse 方法 Java 提供了一个内置工具 `StringBuilder`,它有一个方便的方法 `reverse()` 来快速反转字符串的内容。 ```java public class ReverseString { public static String reverse(String input) { if (input == null || input.isEmpty()) { return input; } return new StringBuilder(input).reverse().toString(); } public static void main(String[] args) { String original = "你好,世界!"; String reversed = reverse(original); System.out.println("原始字符串: " + original); // 原始字符串: 你好,世界! System.out.println("反转后的字符串: " + reversed); // 反转后的字符串: !界世,好你 } } ``` 此方法简单高效,适合处理基本需求[^1]。 --- #### 方法二:手动实现字符串反转(迭代法) 如果不希望依赖于库函数,则可以采用循环的方式逐个交换字符位置: ```java public class ManualReverse { public static String reverse(String input) { char[] array = input.toCharArray(); int left = 0, right = array.length - 1; while (left < right) { // Swap characters at the two ends char temp = array[left]; array[left] = array[right]; array[right] = temp; left++; right--; } return new String(array); } public static void main(String[] args) { String original = "Hello World"; String reversed = reverse(original); System.out.println("Original string: " + original); // Original string: Hello World System.out.println("Reversed string: " + reversed); // Reversed string: dlroW olleH } } ``` 该算法的时间复杂度为 O(n),空间复杂度为 O(1)[^2]。 --- #### 方法三:递归实现字符串反转 对于更复杂的场景,比如嵌套结构的数据反转,可以考虑递归来解决问题。以下是基于递归的字符串反转实现: ```java public class RecursiveReverse { public static String reverse(String str) { if ((null == str) || (str.length() <= 1)) { return str; } return reverse(str.substring(1)) + str.charAt(0); } public static void main(String[] args) { String original = "Recursion Example"; String reversed = reverse(original); System.out.println("Original string: " + original); // Original string: Recursion Example System.out.println("Reversed string: " + reversed); // Reversed string: elpmaxE noisucER } } ``` 递归方法虽然简洁优雅,但在大规模数据下可能会遇到栈溢出的风险[^3]。 --- ### 加强版反话功能扩展 如果需要进一步增强反话功能,例如支持单词级别的翻转而不是整个句子的整体翻转,可以尝试如下代码: ```java import java.util.*; public class WordLevelReverse { public static String reverseWords(String sentence) { List<String> words = Arrays.asList(sentence.split(" ")); Collections.reverse(words); return String.join(" ", words); } public static void main(String[] args) { String sentence = "今天天气真不错"; String result = reverseWords(sentence); System.out.println("原句: " + sentence); // 原句: 今天天气真不错 System.out.println("反序后: " + result); // 反序后: 不错真气天今 } } ``` 这段程序会先按空格割句子成多个部,再逐一逆向组合这些片段形成最终结果[^4]。 --- ### 总结 以上介绍了几种不同的字符串反转技术及其应用场景。无论是基础版本还是高级定制化方案都可以满足实际开发中的多样化需求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值