首頁  >  文章  >  後端開發  >  在C/C++中交替使用元音和子音字串

在C/C++中交替使用元音和子音字串

PHPz
PHPz轉載
2023-08-27 08:45:28861瀏覽

在C/C++中交替使用元音和子音字串

給定一個字串,重新排列字串中的字符,使得元音和子音佔據交替的位置。如果字串不能按照上述方式重新排列,則列印「不可能」。

元音之間的順序和子音之間的順序應該保持不變。

Input: abce
Output: abec

Explanation

  • 在計算字串中母音字母和子音字母的數量。

  • 如果母音字母和子音字母的數量差超過1,則傳回「不可能」。

  • 如果字串中元音字母的數量多於子音字母,則先列印第一個元音字母,然後對剩餘的字串進行遞歸。

  • 如果字串中子音字母的數量多於母音字母,則先列印第一個子音字母,然後將剩餘的字串進行遞歸。

  • 如果母音字母和子音字母的數量相同,則比較第一個母音字母和第一個子音字母,並先印出較小的。

Example

#include <iostream>
using namespace std;
bool isVowel(char ch) {
   if (ch == &#39;a&#39; || ch == &#39;e&#39; || ch == &#39;i&#39; ||
      ch == &#39;o&#39; || ch ==&#39;u&#39;)
   return true;
   return false;
}
string createAltStr(string str1, string str2,
int start, int l) {
   string finalStr = "";
   for (int i=0, j=start; j<l; i++, j++)
      finalStr = (finalStr + str1.at(i)) + str2.at(j);
   return finalStr;
}
string findAltStr(string str) {
   int nv = 0, nc = 0;
   string vstr = "", cstr = "";
   int l = str.size();
   for (int i=0; i<l; i++) {
      char ch = str.at(i);
      if (isVowel(ch)) {
         nv++;
         vstr = vstr + ch;
      } else {
         nc++;
         cstr = cstr + ch;
      }
   }
   if (abs(nv-nc) >= 2)
      return "no such string";
   if (nv > nc)
      return (vstr.at(0) + createAltStr(cstr, vstr, 1, nv));
   if (nc > nv)
      return (cstr.at(0) + createAltStr(vstr, cstr, 1, nc));
   if (cstr.at(0) < vstr.at(0))
      return createAltStr(cstr, vstr, 0, nv);
   return createAltStr(vstr, cstr, 0, nc);
}
int main() {
   string str = "abde";
   cout << findAltStr(str);
   return 0;
}
#

以上是在C/C++中交替使用元音和子音字串的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除