国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

目錄
讓我們看看這個的各種輸入輸出場景-
下面程式中使用的方法如下
範(fàn)例
輸出
首頁 後端開發(fā) C++ 將字元重新排列以形成回文(如果可能)在C++中

將字元重新排列以形成回文(如果可能)在C++中

Sep 09, 2023 pm 03:57 PM
字元 重新排列 回文

將字元重新排列以形成回文(如果可能)在C++中

我們被給定一個長度為任意給定長度的字串'str'。任務(wù)是重新排列字符,使輸出成為一個回文字串,而不添加或刪除給定輸入字串中的字符?;匚淖执侵缸衷砸环N方式排列,使得它們從開始到結(jié)束發(fā)音相同。

讓我們看看這個的各種輸入輸出場景-

輸入?- 字串str = "itnin"

#輸出?- 如果可能,字元的重新排列形成回文字串是:nitin

解釋?- 我們被給定一個字串類型的變量,假設(shè)為str?,F(xiàn)在我們將重新排列輸入字串的字符,使其成為一個回文字串,如果不是的話

如果可能,它將返回'NOT POSSIBLE'。因此,給定輸入字串的輸出為'nitin'。

輸入 - 字串str = "baaaba"

#輸出 - 可能的字元重新排列形成回文的結(jié)果是:aabbaa

解釋 - 我們給定一個字串類型的變量,假設(shè)為str。現(xiàn)在我們將重新排列輸入字串的字符,使其成為回文字串,如果不可能,則返回'NOT POSSIBLE'。因此,給定輸入字串的輸出為'aabbaa'。

下面程式中使用的方法如下

  • 輸入字串類型的變量,假設(shè)為str,併計算字串的大小,將其儲存在一個名為length的變數(shù)中。

  • 將資料傳遞給函數(shù)Rearrangement(str, length)。

  • 在函數(shù)Rearrangement(arr, length)內(nèi)部

    • 建立一個名為'um'的unordered_map類型變量,它儲存char和integer類型的鍵值對。

    • 宣告一個整數(shù)型別變數(shù)total,並將其設(shè)為0。

    • 建立一個字元類型變數(shù)'ch'和字串類型變數(shù)str_1和str_2。

    • 從i到0的迴圈開始,直到i小於length。在循環(huán)內(nèi),透過遞增值1設(shè)定um[str[i]]。

    • 開始循環(huán)FOR來迭代map 'um'。在循環(huán)內(nèi),檢查IF it.second % 2不等於0,則將total增加1,並將ch設(shè)為it.first。

    • 檢查IF total大於1或total = 1且length % 2 = 0,則回傳0。

    • 開始循環(huán)FOR來迭代map 'um'。在迴圈內(nèi),將str(it.second / 2, it.first)設(shè)為str,將str_1設(shè)為str_1 str,且將str_2設(shè)為str str_2。

    • 檢查IF total = 1,則回傳str_1 ch str_2。否則,返回str_1 str_2。

  • 列印結(jié)果。

範(fàn)例

#include <bits/stdc++.h>
using namespace std;
string Rearrangement(string str, int length){
   unordered_map<char, int> um;
   int total = 0;
   char ch;
   string str_1 = "";
   string str_2 = "";

   for (int i = 0; i < length; i++){
      um[str[i]]++;
   }
   for(auto it : um){
      if(it.second % 2 != 0){
         total++;
         ch = it.first;
      }
   }
   if(total > 1 || total == 1 && length % 2 == 0){
      return 0;
   }
   for(auto it : um){
      string str(it.second / 2, it.first);
      str_1 = str_1 + str;
      str_2 = str + str_2;
   }
   if(total == 1){
      return str_1 + ch + str_2;
   }
   else{
      return str_1 + str_2;
   }
}
int main(){
   string str = "itnin";
   int length = str.size();
   cout<<"Rearrangement of characters to form palindrome if possible is: "<<Rearrangement(str, length);
   return 0;
}

輸出

如果我們執(zhí)行上述程式碼,將會產(chǎn)生以下輸出

Rearrangement of characters to form palindrome if possible is: nitin
#

以上是將字元重新排列以形成回文(如果可能)在C++中的詳細(xì)內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章!

本網(wǎng)站聲明
本文內(nèi)容由網(wǎng)友自願投稿,版權(quán)歸原作者所有。本站不承擔(dān)相應(yīng)的法律責(zé)任。如發(fā)現(xiàn)涉嫌抄襲或侵權(quán)的內(nèi)容,請聯(lián)絡(luò)admin@php.cn

熱AI工具

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅(qū)動的應(yīng)用程序,用於創(chuàng)建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發(fā)環(huán)境

Dreamweaver CS6

Dreamweaver CS6

視覺化網(wǎng)頁開發(fā)工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

如何在 Word 中鍵入箭頭 如何在 Word 中鍵入箭頭 Apr 16, 2023 pm 11:37 PM

如何使用自動更正在 Word 中鍵入箭頭在 Word 中鍵入箭頭的最快方法之一是使用預(yù)先定義的自動修正捷徑。如果您鍵入特定的字元序列,Word 會自動將這些字元轉(zhuǎn)換為箭頭符號。您可以使用此方法繪製多種不同的箭頭樣式。若要使用自動更正在 Word 中鍵入箭頭:將遊標(biāo)移到文件中要顯示箭頭的位置。鍵入以下字元組合之一:如果您不希望將您鍵入的內(nèi)容更正為箭頭符號,請按鍵盤上的退格鍵會將

使用java的Character.isDigit()函數(shù)判斷字元是否為數(shù)字 使用java的Character.isDigit()函數(shù)判斷字元是否為數(shù)字 Jul 27, 2023 am 09:32 AM

使用Java的Character.isDigit()函數(shù)判斷字元是否為數(shù)字字元在電腦內(nèi)部以ASCII碼的形式表示,每個字元都有一個對應(yīng)的ASCII碼。其中,數(shù)字字元0到9分別對應(yīng)的ASCII碼值為48到57。要判斷一個字元是否為數(shù)字,可以使用Java中的Character類別提供的isDigit()方法來判斷。 isDigit()方法是Character類別的

如何在 iPhone 和 Mac 上輸入擴充字符,例如度數(shù)符號? 如何在 iPhone 和 Mac 上輸入擴充字符,例如度數(shù)符號? Apr 22, 2023 pm 02:01 PM

您的實體或數(shù)位鍵盤在表面上提供有限數(shù)量的字元選項。但是,有幾種方法可以在iPhone、iPad和Mac上存取重音字母、特殊字元等。標(biāo)準(zhǔn)iOS鍵盤可讓您快速存取大寫和小寫字母、標(biāo)準(zhǔn)數(shù)字、標(biāo)點符號和字元。當(dāng)然,還有很多其他角色。您可以從帶有變音符號的字母到倒置的問號中進行選擇。您可能無意中發(fā)現(xiàn)了隱藏的特殊字元。如果沒有,以下是在iPhone、iPad和Mac上存取它們的方法。如何在iPhone和iPad上存取擴充字元在iPhone或iPad上取得擴充字元非常簡單。在「訊息」、「

正確在matplotlib中顯示中文字元的方法 正確在matplotlib中顯示中文字元的方法 Jan 13, 2024 am 11:03 AM

在matplotlib中正確地顯示中文字符,是許多中文使用者常常遇到的問題。預(yù)設(shè)情況下,matplotlib使用的是英文字體,無法正確顯示中文字元。為了解決這個問題,我們需要設(shè)定正確的中文字體,並將其應(yīng)用到matplotlib中。以下是一些具體的程式碼範(fàn)例,幫助你正確地在matplotlib中顯示中文字元。首先,我們需要導(dǎo)入需要的函式庫:importmatplot

如何在 Microsoft Excel 中套用上標(biāo)和下標(biāo)格式選項 如何在 Microsoft Excel 中套用上標(biāo)和下標(biāo)格式選項 Apr 14, 2023 pm 12:07 PM

上標(biāo)是一個字符或多個字符,可以是字母或數(shù)字,您需要將其設(shè)置為略高於正常文本行。例如,如果您需要寫1st,則字母st需要略高於字元1。同樣,下標(biāo)是一組字符或單個字符,需要設(shè)置為略低於正常文本級別。例如,當(dāng)你寫化學(xué)式時,你需要把數(shù)字放在正常字元行的下方。以下螢?zāi)唤貓D顯示了上標(biāo)和下標(biāo)格式的一些範(fàn)例。儘管這似乎是一項艱鉅的任務(wù),但實際上將上標(biāo)和下標(biāo)格式應(yīng)用於您的文字非常簡單。在本文中,我們將透過一些簡單的步驟說明如何輕鬆地使用上標(biāo)或下標(biāo)格式設(shè)定文字。希望你喜歡閱讀這篇文章。如何在 Excel 中套用上標(biāo)

如何使用Golang判斷一個字元是否為字母 如何使用Golang判斷一個字元是否為字母 Dec 23, 2023 am 11:57 AM

如何使用Golang判斷一個字元是否為字母在Golang中,判斷一個字元是否為字母可以透過使用Unicode包中的IsLetter函數(shù)來實現(xiàn)。 IsLetter函數(shù)會檢查給定的字元是否為字母。接下來,我們將詳細(xì)介紹如何使用Golang編寫程式碼來判斷一個字元是否為字母。首先,你需要建立一個新的Go文件,用於編寫程式碼。你可以將檔案命名為"main.go"。程式碼

如何在 Windows 11 上鍵入特殊字符 如何在 Windows 11 上鍵入特殊字符 Apr 17, 2023 pm 08:28 PM

在平板電腦模式下啟用觸控鍵盤如果您有觸控螢?zāi)还P記型電腦,則可以使用觸控鍵盤在Windows11上鍵入多個特殊字元。這可能是添加特殊字元最簡單的方法。在Windows11上啟用特殊字元的觸控螢?zāi)唬洪_啟開始功能表並選擇設(shè)定。當(dāng)設(shè)定開啟時,導(dǎo)航到時間和語言>打字>觸摸鍵盤。在「鍵入」功能表中,勾選「沒有鍵盤時顯示觸控鍵盤」選項。啟用無平板電腦模式的觸控鍵盤存取觸控鍵盤的另一種方法是使其全時顯示在工作列上。要使觸控鍵盤可訪問,您需要告訴Windows11顯示它。使用以下步驟:在開始功能表中,選

透過依照元音字母在字串中的索引位置重新排列,修改字串 透過依照元音字母在字串中的索引位置重新排列,修改字串 Sep 06, 2023 pm 06:53 PM

在本文中,我們將討論如何透過在各自索引處按字母順序重新排列元音來修改C++中的給定字串。我們還將解釋用於解決此問題的方法,並提供帶有測試案例的範(fàn)例。問題陳述給定一個字串,按字母順序在各自的索引處重新排列元音。字串中的子音應(yīng)保持其原始順序。例如,給定字串“tutorialspoint”,輸出應(yīng)為“tatiriolspount”。方法這個問題可以用簡單的演算法來解決。我們可以先建立一個單獨的字串,其中按各自的順序包含給定字串中的所有元音。然後我們可以按字母順序?qū)υ撟执M行排序。最後,

See all articles