翻转句子中单词的顺序的n种方法汇总

最新推荐文章于 2025-04-24 19:00:00 发布

翻译最新推荐文章于 2025-04-24 19:00:00 发布 · 2.7k 阅读

本文介绍了一种算法挑战——翻转英文句子中单词的顺序，同时保持单词内部字符顺序不变的方法。文中提供了四种实现方式，包括直接字符串翻转、栈实现、容器实现及Java的split方法。

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

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

第一种方法：首先将整个句子翻转，然后再将其中的每个单词翻转。

因为

先颠倒句子中的所有字符。这时，不但翻转了句子中单词的顺序，而且单词内字符也被翻转了。我们再颠倒每个单词内的字符。由于单词内的字符被翻转两次，因此顺序仍然和输入时的顺序保持一致。

以上面的输入为例子。翻转“I am a student.”中所有字符得到“.tneduts a ma I”，再翻转每个单词中字符的顺序得到“students. a am I”，正是符合要求的输出。

#include <iostream>
using namespace std;
void myReverse(char*, char*);
char * senReverse(char*);
int main()
{
char sen[]="hello, I am a student!";
char *result=senReverse(sen);
cout << result << endl;
return 0;
}
void myReverse(char *start, char *end)
{
char temp;
while(start<end)
{
temp=*start;
*start=*end;
*end=temp;
start++;
end--;
}
}
char * senReverse(char *sen)
{
char *start=sen, *end=sen+strlen(sen)-1;
myReverse(start, end); //先反转整个句子
end=start;
while(*start!='\0')
{
if(*end==' '||*end=='\0')
{
myReverse(start, --end);
if(*end=='\0')
break;
end+=2;
start=end;
}
else
++end;
}
return sen;

第二种方法：

栈实现思路：循环语句查找空格，找到后将用空格分隔的单词以此入栈，然后剩下的工作就是出栈就行了。

void Reverse(const string& inStr) {
    stack<string> strStack;
    string temp;
    for (int i = 0; i < inStr.length(); ++i) {
        if(!isspace(inStr[i]))  {
            temp += inStr[i];
        } else {
            strStack.push(temp);
            temp = "";
        }
    }
    // 这里压入最后一个值
    strStack.push(temp);
   // 这里必须声明变量，因为你在操作栈，size是变化的，一定要注意
    int stackSize = strStack.size();
    for (int i = 0; i < stackSize; i++) {
        cout << strStack.top() << " "
        strStack.pop();
    }
}

第三种方法：

容器实现思路：同栈相似，先找出空格分隔的单词后，将其以此放入容器，然后逆序输出就行了。

void Reverse(const string& s) 
{ 
    string temp; 
    vector<string> result; 
    for(int i = 0; i < s.length(); ++i) 
    { 
        if(isspace(s[i])) 
        { 
            result.push_back(temp); 
            temp = ""; 
        } 
        else 
            temp += s[i]; 
    } 
    result.push_back(temp); 
    for(int j = result.size()-1; j != -1; --j) 
        cout<<result[j]<<" "; 
    cout<<endl; 
}

第四种方法：

用JAVA string.splite方法

'i am a student'.split(' ').reverse().join(' ')

public class Test {
    public static void main(String[] args) {
        String src = "i am a student.";//需要处理的字符串
        String[] arr = src.split(" ");//按空格分割
        int length = arr.length;//计算数组长度
        StringBuilder sb = new StringBuilder(src.length());//新建一个StringBuilder对象
        for (int i=length-1;i>=1;i--){
                sb.append(arr[i]+" ");//将字符串依次加入StringBuilder中
        }
        sb.append(arr[0]);//最后一个单词不加空格
        System.out.println(sb.toString());//输出
    }
}