Python
 Computer >> コンピューター >  >> プログラミング >> Python

最初にすべての母音を並べ替え、次に子音を並べ替えるプログラムは、Pythonでは並べ替えられた順序になっています

小文字のアルファベット文字列sがあるとすると、sのすべての母音がソートされた順序で続き、その後にsのすべての子音がソートされた順序で続く文字列を見つける必要があります。

したがって、入力が「helloworld」のような場合、母音は「eo」であり、子音は「dhlllrw」のソート順になっているため、出力は「eoodhlllrw」になります。

これを解決するには、次の手順に従います-

  • k：=空白の文字列、t：=空白の文字列
  • sの各文字cについて、
    • cが母音の場合、
      • k：=k連結c
    • それ以外の場合、
      • t：=t連結c
  • return（並べ替え後にk、並べ替え後にtを連結）

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, s):
      vowels = 'aeiou' k = ''
      t = ''
      for c in s:
         if c in vowels :
            k = k + c
         else :
            t = t + c
            k = ''.join(sorted(k))
            t = ''.join(sorted(t))
      return k + t
ob = Solution() print(ob.solve("helloworld"))

入力

"helloworld"

出力

eoodhlllrw

  1. Pythonプログラムでの挿入ソート

    この記事では、Python3.xでの挿入ソートの実装について学習します。またはそれ以前。 アルゴリズム ソートされた配列を各反復で拡張することにより、入力要素を反復します。 現在の要素を、並べ替えられた配列で使用可能な最大値と比較します。 現在の要素の方が大きい場合は、その要素をそのままにして次の要素に移動します。それ以外の場合は、並べ替えられた配列内で正しい位置を見つけて、配列内のその位置に移動します。 これは、並べ替えられた配列内の現在の要素よりも大きいすべての要素を右にシフトすることで実現されます。 それでは、アルゴリズムの視覚的表現を見てみましょう

  2. 挿入ソート用のPythonプログラム

    この記事では、Python3.xでの挿入ソートの実装について学習します。またはそれ以前。 アルゴリズム 1. Iterate over the input elements by growing the sorted array at each iteration. 2. Compare the current element with the largest value available in the sorted array. 3. If the current element is greater, then it leaves the element in its place &n