LeetCode每日一题(1451. Rearrange Words in a Sentence)

原创于 2023-02-01 11:35:35 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #word #算法

算法同时被 2 个专栏收录

413 篇文章

订阅专栏

数据结构

301 篇文章

订阅专栏

该文章描述了一个编程任务，要求使用Rust语言对句子中的单词按长度递增排序，长度相同时保持原顺序。提供的解决方案首先将输入文本拆分成单词，计算长度并添加索引，然后进行排序，最后调整首字母为大写。

Given a sentence text (A sentence is a string of space-separated words) in the following format:

First letter is in upper case.
Each word in text are separated by a single space.
Your task is to rearrange the words in text such that all words are rearranged in an increasing order of their lengths. If two words have the same length, arrange them in their original order.

Return the new text following the format shown above.

Example 1:

Input: text = “Leetcode is cool”
Output: “Is cool leetcode”

Explanation: There are 3 words, “Leetcode” of length 8, “is” of length 2 and “cool” of length 4.
Output is ordered by length and the new first word starts with capital letter.

Example 2:

Input: text = “Keep calm and code on”
Output: “On and keep calm code”

Explanation:
Output is ordered as follows:
“On” 2 letters.
“and” 3 letters.
“keep” 4 letters in case of tie order by position in original text.
“calm” 4 letters.
“code” 4 letters.

Example 3:

Input: text = “To be or not to be”
Output: “To be or to be not”

Constraints:

text begins with a capital letter and then contains lowercase letters and single space between words.
1 <= text.length <= 10^5

长度不同按长度排，长度相同按 index 排

rust 处理字符串的能力真的很让人不爽，有种相声演员报菜名，哪哪都挺流利，就是说到某道菜就变结巴的感觉


impl Solution {
    pub fn arrange_words(text: String) -> String {
        let mut words: Vec<((usize, usize), String)> = text
            .split(" ")
            .enumerate()
            .map(|(i, w)| ((w.len(), i), w.to_lowercase()))
            .collect();
        words.sort_by_key(|w| w.0);
        let mut words: Vec<String> = words.into_iter().map(|((_, _), w)| w).collect();
        let mut first_word = words[0].chars().collect::<Vec<char>>();
        first_word[0] = first_word[0].to_uppercase().nth(0).unwrap();
        words[0] = first_word.into_iter().collect();
        words.join(" ")
    }
}