翻转单词顺序列

题目描述:

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

方法一:

从前到后,每碰见一个单词或者空格,将其视为一个字符串,依次保存在vector中,最后将vector中元素从后向前输出。

class Solution {
public:
    string ReverseSentence(string str) 
    {
        int len=str.size();
        vector<string>vec;
        string s="";
        string result="";
        for(int i=0;i<=len;i++)
        {
            if(str[i]!=' '&&i!=len)//i==len时,s为最后一个单词
                s=s+str[i];
            else
            {
                vec.push_back(s);
                if(i!=len)
                    vec.push_back(" ");
                s="";
            }
        }
        int veclen=vec.size();
        for(int i=0;i<veclen;i++)
            result=result+vec[veclen-i-1];
        return result;
    }
};

方法二

将整个字符串翻转,然后从前向后遍历,每碰见一个单词,在单词内再次翻转。

class Solution {
public:
    string ReverseSentence(string str) 
    {
        int len=str.size();
        for(int i=0;i<len/2;i++)
            swap(str[i],str[len-i-1]);
        int first=0,second=0;
        for(int i=0;i<=len;i++)
        {
            if(str[i]==' '||i==len)//当i==len时,翻转最后一个字符串
            {
                second=i;
                for(int j=0;j<(second-first)/2;j++)
                    swap(str[first+j],str[second-j-1]);
                first=i+1;
            }
        }
        return str;
    }
};
### 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、付费专栏及课程。

余额充值