Package g2701_2800.s2785_sort_vowels_in_a_string

Class Solution

java.lang.Object
g2701_2800.s2785_sort_vowels_in_a_string.Solution
public class Solution extends Object
2785 - Sort Vowels in a String.<p>Medium</p> <p>Given a <strong>0-indexed</strong> string <code>s</code>, <strong>permute</strong> <code>s</code> to get a new string <code>t</code> such that:</p> <ul> <li>All consonants remain in their original places. More formally, if there is an index <code>i</code> with <code>0 <= i < s.length</code> such that <code>s[i]</code> is a consonant, then <code>t[i] = s[i]</code>.</li> <li>The vowels must be sorted in the <strong>nondecreasing</strong> order of their <strong>ASCII</strong> values. More formally, for pairs of indices <code>i</code>, <code>j</code> with <code>0 <= i < j < s.length</code> such that <code>s[i]</code> and <code>s[j]</code> are vowels, then <code>t[i]</code> must not have a higher ASCII value than <code>t[j]</code>.</li> </ul> <p>Return <em>the resulting string</em>.</p> <p>The vowels are <code>'a'</code>, <code>'e'</code>, <code>'i'</code>, <code>'o'</code>, and <code>'u'</code>, and they can appear in lowercase or uppercase. Consonants comprise all letters that are not vowels.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;lEetcOde&rdquo;</p> <p><strong>Output:</strong> &ldquo;lEOtcede&rdquo;</p> <p><strong>Explanation:</strong> &lsquo;E&rsquo;, &lsquo;O&rsquo;, and &lsquo;e&rsquo; are the vowels in s; &lsquo;l&rsquo;, &lsquo;t&rsquo;, &lsquo;c&rsquo;, and &lsquo;d&rsquo; are all consonants. The vowels are sorted according to their ASCII values, and the consonants remain in the same places.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;lYmpH&rdquo;</p> <p><strong>Output:</strong> &ldquo;lYmpH&rdquo;</p> <p><strong>Explanation:</strong> There are no vowels in s (all characters in s are consonants), so we return &ldquo;lYmpH&rdquo;.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= s.length <= 10<sup>5</sup></code></li> <li><code>s</code> consists only of letters of the English alphabet in <strong>uppercase and lowercase</strong>.</li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details