翻转单词顺序列

题目描述

牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?

源代码:

public class Solution {
    public String ReverseSentence(String str) {
        if(str.trim().equals("")) return str;
        String[] a= str.split(" ");//思路:先根据空格将字符串分割为几个单词,然后逆序输出数组中的单词,除了最后一个单词,其他的每输出一个单词,后面要紧跟着输出一个空格。
        StringBuffer sb=new StringBuffer();
        for(int i=a.length-1;i>=0;i--){
            sb.append(a[i]);
            if(i>0)  sb.append(" ");
        }
        return sb.toString();
    }
}

### C语言实现翻转单词顺序 在C语言中,可以通过双指针法以及字符串操作函数来实现翻转单词顺序的功能。下面详细介绍如何利用C语言编写一个能够翻转句子中单词顺序的程序。 #### 思路解析 1. **整体翻转**:首先将整个字符串进行反转。 2. **局部翻转**:接着对每个单词单独进行反转,恢复其原本的字符顺序。 3. **去除多余空格**:为了使输出更加规范,在处理过程中需去掉多余的空格[^3]。 下面是基于以上思路的具体实现代码: ```c #include <stdio.h> #include <string.h> // 反转字符串辅助函数 void reverse(char* begin, char* end) { while (begin < end) { char temp = *begin; *begin++ = *end; *end-- = temp; } } // 去掉字符串两端的空白字符 char* trim(char* str) { int len = strlen(str); char* start = str; char* end = str + len - 1; // 跳过前面的空格 while (*start == ' ') { start++; } // 跳过后面的空格 while (*end == ' ' && end >= start) { *(end--) = '\0'; } return start; } // 翻转单词顺序主函数 void reverseSentence(char* sentence) { if (sentence == NULL || *sentence == '\0') return; // 去除首尾空格 char* trimmedStr = trim(sentence); // 计算有效字符串长度 int length = strlen(trimmedStr); // 整体翻转字符串 reverse(trimmedStr, trimmedStr + length - 1); // 局部翻转每个单词 char* wordBegin = NULL; char* ptr = trimmedStr; for (; *ptr != '\0'; ptr++) { if (*ptr != ' ' && wordBegin == NULL) { wordBegin = ptr; // 找到单词起点 } else if (*ptr == ' ' && wordBegin != NULL) { reverse(wordBegin, ptr - 1); // 翻转单词 wordBegin = NULL; // 重置单词起点 } } // 处理最后一个单词 if (wordBegin != NULL) { reverse(wordBegin, ptr - 1); } } int main() { char sentence[100]; printf("请输入一句话: "); fgets(sentence, sizeof(sentence), stdin); // 去掉fgets读取时可能带入的换行符 size_t len = strlen(sentence); if (len > 0 && sentence[len - 1] == '\n') { sentence[len - 1] = '\0'; } reverseSentence(sentence); printf("翻转后的句子: %s\n", sentence); return 0; } ``` --- #### 功能说明 1. **trim 函数**:用于移除字符串前后可能出现的冗余空格。 2. **reverse 函数**:负责执行字符串或子串的反转操作。 3. **reverseSentence 函数**:核心逻辑部分,按照前述的整体翻转加局部翻转策略完成任务[^1]。 --- #### 测试样例 假设输入为 `"I am a student."` ,经过 `reverseSentence` 的处理后,输出应为 `"student. a am I"` 。这正好满足题目所描述的要求——仅改变单词之间的排顺序而保持各单词内部字母原有次序不变[^2]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值