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

本文介绍了一个简单的C语言程序,该程序能够接收一个包含多个单词的英文句子,并将其单词顺序颠倒输出,同时确保输出的句子中单词之间仅有一个空格。

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

7-32

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

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

输入格式:

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

输出格式:

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

输入样例:

Hello World   Here I Come

输出样例:

Come I Here World Hello
#include<stdio.h>//标准c,没有用c++的string,这样首先读取字符串就是个问题了 
#define MAX 500000
//先处理字符串,删除多余的空格,形成新字符串 
//Hello World   Here I Come
int main ()
{
    char s;//指单独一个字符 
    char t[MAX];//创建一个字符数组 
    int i = 0, count = 0, flag = 0;
    while ((s=getchar()) != '\n') {//getchar每次从标准输入读入一个字符 ,标准输入会有'\n'??? 
        if (s != ' ') {
            flag = 1; //标记遇到单词 
            t[i++] = s;
            count = 0;
        } else if (count > 0) {
            continue;//contiue跳过
        } else if (flag) {
            t[i++] = s; //只有之前遇到单词的情况下碰到空格才把这个空格写入目标字符串 
            count ++;//这里换成count=1也是完全一样 
        }
    } //删除多余的空格,将目标字符串放入 t 中 
    //这里的count起了什么作用呢? 
    //如遇到 Hello,都存入t中,遇到第一个空格,此时count=0,flag=1,把空格存入t,count=1
    //World后面的空格 ,第二个空格,遇到空格继续读下一个字符即,continue,起一个跳过作用 
    //开头就是空格咋办?啥也不操作 
    
    
    count = 0;
    int j;
    for (i-=1; i>=0; i--) {//i-=1.i=i-1,最后一个标号为i里面是没存东西的 
        if (t[i] != ' ') {
            count ++; // 这里的 count 统计的是一个单词里字母的个数 
        } else if (t[i]==' ' && count > 0) {
            for (j=i+1; j<=i+count; j++) {
                printf("%c", t[j]);
            } //遇到空格就输出单词 
            printf(" ");
            count = 0;
        }
    } // 还剩最后一个单词没输出,因为最后一个单词可能前方无空格 ,只完成了count++,但是没有遇到 空格,那么逻辑是一样的 
    for (j=i+1; j<=i+count; j++) {
        printf("%c", t[j]);
    } //i,j的变量作用范围非常的有用
    //这么看来字符数组其实非常的方便,不必非要使用c++的string类 ,continue用来跳过也是极好的 

    return 0; 
}

转载于:https://www.cnblogs.com/lingr7/p/9432803.html

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

余额充值