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

绝地灬酷狼 2022-05-24 03:59 283阅读 0赞

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

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

因为

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

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

1.  \#include <iostream>  
2.    
3.  using namespace std;  
4.    
5.  void myReverse(char\*, char\*);  
6.  char \* senReverse(char\*);  
7.  int main()  
8.  \{  
9.      char sen\[\]="hello, I am a student!";  
10.     char \*result=senReverse(sen);  
11.     cout << result << endl;  
12.     return 0;  
13. \}  
14. void myReverse(char \*start, char \*end)  
15. \{  
16.     char temp;  
17.     while(start<end)  
18.     \{  
19.         temp=\*start;  
20.         \*start=\*end;  
21.         \*end=temp;  
22.         start++;  
23.         end--;  
24.     \}  
25. \}  
26. char \* senReverse(char \*sen)  
27. \{  
28.     char \*start=sen, \*end=sen+strlen(sen)-1;  
29.     myReverse(start, end);  //先反转整个句子  
30.   
31.   
32.     end=start;  
33.     while(\*start!='\\0')  
34.     \{  
35.         if(\*end==' '||\*end=='\\0')  
36.         \{  
37.             myReverse(start, --end);  
38.             if(\*end=='\\0')  
39.                 break;  
40.             end+=2;  
41.             start=end;  
42.         \}  
43.         else  
44.             ++end;  
45.     \}  
46.   
47.     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());//输出
        }
    }