【经典算法】:翻转句子中单词的顺序

最新推荐文章于 2024-04-29 12:30:00 发布

原创最新推荐文章于 2024-04-29 12:30:00 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#翻转句子 #单词 #顺序

经典算法探究同时被 2 个专栏收录

111 篇文章

订阅专栏

算法学习

38 篇文章

订阅专栏

本文介绍了一个简单的算法，用于翻转输入英文句子中单词的顺序，同时保持单词内部字符顺序不变。通过记录空格位置并按特定格式输出，实现了句子中单词顺序的高效反转。

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

题意

翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。

思路

把这次空格和下一次空格的地址记录下来，然后按照某种格式输出
注意的是：记录地址需要用int数组

代码

#include <iostream>
using namespace std;
int main(){
    char str[50];
    cin.getline(str,50);
    int num[20],count=1;            //最后得到的count和单词数是一致的
    num[0]=0;
    for(int i=1;i<strlen(str);i++){
        int pos = i;
        if(str[i]==' '){
            num[count++]=pos; //记录单词起始地方
            //cout<<pos<<endl;
        }
    }
    num[count++] = strlen(str);
    for(i=count-1;i>0;i--){
        int pos = num[i-1];
        if(pos!=0){
            pos++;
        }
        for(int j=pos;j<num[i];j++){
            cout<<str[j];
        }
        cout<<" ";          //格式控制
    }
    return 0;
}