翻转单词顺序

题目一:给定一个字符串,逐个翻转字符串中的每个单词。
示例 1:
输入: “the sky is blue”
输出: “blue is sky the”
示例 2:
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

说明:

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

方法一:有多余空格保留,不改变原有空格:先翻转整个字符串 再翻转各个单词(时间复杂度较高)

public class Solution {
    public void reverse(char[] charArray, int start, int end) {
        if (charArray == null || start < 0 || end > charArray.length-1) {
            return;
        }
        while (start < end) {
            char tmp = charArray[start];
            charArray[start] = charArray[end];
            charArray[end] = tmp;
            start++;
            end--;
        }
    }

    public String reverseWords(String s) {
        char[] charArray = s.toCharArray();
        reverse(charArray, 0, charArray.length-1);
        int i = 0;
        for (int j=0; j<str.length; j++) {
            if (str[j] == ' ') {
                reverse(str, i, j-1);
                i = j + 1;
            }
            if (j == str.length-1) {
                reverse(str, i, j);
            }
        }
        return new String(charArray);
    }
}

输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

方法二(思想与方法一同):首先将整个字符串翻转一下,然后按照空格进行分词,最后对分词的内容进行再翻转。(时间复杂度次之)

class Solution {
    public String reverse(String s) {
        StringBuilder sb = new StringBuilder(s);
        int start = 0;
        int end = s.length()-1;
        while (start < end) {
            char tmp = sb.charAt(start);
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, tmp);
            start++;
            end--;
        }
        return "" + sb;
    }

    public String reverseWords(String s) {
       String str = s.trim();
        if (str.equals("")){
            return "";
        }
        String[] strList = reverse(str).split("\\s+");
        StringBuilder sb = new StringBuilder();
        for (int i=0; i<strList.length; i++) {
            sb.append(reverse(strList[i]));
            if (i != strList.length-1) {
                sb.append(" ");
            }
        }
        return "" + sb;
    }
}

方法三:Java中的 String的split 函数是用于按指定字符(串)或正则去分割某个字符串,结果以字符串数组形式返回,split("\s+")\s表示匹配任何空白字符,+表示匹配一次或多次。string.trim()去掉字符串首尾的空格。(时间复杂度最低)

class Solution {
    public String reverseWords(String s) {
            String[] a = s.split("\\s+");
            StringBuffer sb = new StringBuffer();
            for(int i = a.length-1;i>=0;i--){
                if(!a[i].equals(""))  {
                sb.append(a[i]);
                sb.append(" ");}
            }
            return sb.toString().trim();
           
    }
}

注意:保留空格和不保留空格时候,属于不同题目。

题目二 :给定一个字符串,逐个翻转字符串中的每个单词。

示例:

输入: [“t”,“h”,“e”," “,“s”,“k”,“y”,” “,“i”,“s”,” “,“b”,“l”,“u”,“e”]
输出: [“b”,“l”,“u”,“e”,” “,“i”,“s”,” “,“s”,“k”,“y”,” ",“t”,“h”,“e”]
注意:

单词的定义是不包含空格的一系列字符
输入字符串中不会包含前置或尾随的空格
单词与单词之间永远是以单个空格隔开的
进阶:使用 O(1) 额外空间复杂度的原地解法。

    public void reverse(char[] charArray, int start, int end) {
        if (charArray == null || start < 0 || end > charArray.length-1) {
            return;
        }
        while (start < end) {
            char tmp = charArray[start];
            charArray[start] = charArray[end];
            charArray[end] = tmp;
            start++;
            end--;
        }
    }

    public void reverseWords(char[] str) {
        reverse(str, 0, str.length-1);
        int i = 0;
        for (int j=0; j<str.length; j++) {
            if (str[j] == ' ') {
                reverse(str, i, j-1);
                i = j + 1;
            }
            if (j == str.length-1) {
                reverse(str, i, j);
            }
        }
    }

}
### 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、付费专栏及课程。

余额充值