7-32 说反话-加强版 (20 分)C++

本文介绍了一种使用C++处理字符串的方法,包括预处理字符串以确保单词间仅有一个空格,以及反转字符串中单词的位置。通过具体代码示例,展示了如何实现这些功能。

分两步。
第一步:对字符串进行预处理,使得每个单词之间只存在一个空格。
第二部:反转两个字符串的位置。

#include <iostream>
#include <string>
using namespace std;





//多利用调试
//考虑情况要全面
int main()
{
	string sen;
	string phsen;//预处理后的字符串
	string newsen;//反转后的新字符串
	int flag = 0;
	getline(cin, sen);
	for (int i = 1; i < sen.size(); ++i) {
		if (sen[i] == sen[i - 1]) {
			if (sen[i] == ' ') {
				;
			}
			else {
				phsen.push_back(sen[i-1]);
			}
		}
		else {
			//考虑前面有空格的情况
			//这个for导致最大值超时
			for (int j = 0; j < i; ++j) {
				if (sen[j] != ' ') {
					flag = 1;//前面几项都为空格则flag=0,有一项不为space为1
				}
			}
			if (flag == 1) {
				phsen.push_back(sen[i - 1]);
			}
		}
		//考虑最后结尾有空格的情况
		if (i == (sen.size() - 1) && sen[i] != ' ') {
			phsen.push_back(sen[i]);
		}
	}
//翻转反转两个字符串的位置
	size_t length = phsen.size();
	while (length--) {
		if (phsen[length] != ' ' ) {
			newsen.push_back(phsen[length]);
			if (length == 0) {
				size_t length3 = newsen.size();
				while (length3--) {
					cout << newsen[length3];
				}
			}
		}
		else {
			if (sizeof(newsen) > 1) {
				size_t length2 = newsen.size();
				while (length2--) {
					cout << newsen[length2];
				}
				cout << " ";
			}
			else {
				if (newsen.size() == 1) {
					cout << newsen << " ";
				}
			}
			newsen.erase(0);
		}
	}
	cout << endl;


	return 0;
}
//现在对字符串进行预处理

最后一个不能解决,因为上面的判断在单词前面是否还有非空字符的for循环导致超时。

### 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、付费专栏及课程。

余额充值