問題陳述

我們給了一個(gè)字串 str，總共包含 N 個(gè)字。我們需要找到給定字串中的所有回文單詞，並透過反轉(zhuǎn)所有回文單字的順序來創(chuàng)建一個(gè)新字串。

範(fàn)例

輸入

str = ‘nayan was gone to navjivan eye hospital’

輸出

‘eye was gone to navjivan nayan hospital’

說明

此字串包含三個(gè)回文字：nayan、navjivan 和 eye。我們顛倒了所有三個(gè)單字的順序，並保持所有其他單字相同。

輸入

‘Hello, users! How are you?’

輸出

‘Hello, users! How are you?’

說明

它提供相同的輸出，因?yàn)樽执话魏位匚膯巫帧?

輸入

‘Your eye is beautiful.’

輸出

‘Your eye is beautiful.’

說明

它提供與僅包含單一回文單字的字串相同的輸出。

方法 1

在這種方法中，我們首先將字串拆分為單字。之後，我們將過濾所有回文詞。接下來，我們反轉(zhuǎn)所有回文詞的順序。

最後，我們遍歷字串，如果當(dāng)前單字是回文單詞，我們將用另一個(gè)回文單字以相反的順序替換它。

演算法

• 步驟 1 - 透過傳遞一個(gè)字串作為傳回結(jié)果字串的參數(shù)來執(zhí)行reversePlaindromic()函數(shù)。

• 第 2 步 - 建立 isPalindrome() 函數(shù)，用於檢查單字是否為回文。

• 步驟 2.1 - 將「start」初始化為 0，將「end」初始化為字串長度 – 1。

• 步驟 2.2 - 使用 while 循環(huán)遍歷字串，比較第一個(gè)和最後一個(gè)字符，比較第二個(gè)和倒數(shù)第二個(gè)字符，依此類推。如果任何字元不匹配，則傳回 false，因?yàn)樗皇腔匚淖执?

• 步驟 2.3 - 如果字串是回文，則傳回 true。

• 第 3 步 - 建立一個(gè)向量來儲(chǔ)存字串的單字。另外，定義「temp」變數(shù)來儲(chǔ)存該單字。

• 步驟 4 - 使用 for 迴圈遍歷字串，如果不等於空格 (‘ ’)，則將字元附加到臨時(shí)值。否則，將 temp 的值推送到 allWords 向量。

• 步驟 5 - 迭代 allWords 向量並使用 isPalindrome() 函數(shù)檢查目前單字是否為回文。如果是，則將該單字推入「palindromWords」向量。

• 第 6 步 - 反轉(zhuǎn)「palindromWords」清單。

• 第 7 步 - 現(xiàn)在，再次迭代「allWords」向量，並檢查目前單字是否是回文。如果是，請(qǐng)將其替換為「palindromWords」清單中受尊重的單字。

• 第 8 步 - 迭代「palindromWords」列表，並透過將所有單字附加到結(jié)果變數(shù)來建立一個(gè)字串。傳回結(jié)果字串。

範(fàn)例

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
// Function to check if a string is a palindrome
bool isPalindrome(string str){
   int start = 0;
   int end = str.length() - 1;
   // iterate till start < end
   while (start < end){
      // check if the character at the start and end are not the same and return false, else increment start and decrement end
      if (str[start] != str[end]){
         return false;
      } else {
         start++;
         end--;
      }
   }
   return true;
}
string reversePalindromic(string str) {
   // vectors to store all words and palindromic words
   vector<string> palindromWords;
   vector<string> allWords;
   // variable to store single word
   string temp = "";
   for (char x : str) {
      // If the current character is not space, then append it to temp; else, add temp to palindrome words and make temp NULL
      if (x != ' ') {
         temp += x;
      } else {
         allWords.push_back(temp);
         temp = "";
      }
   }
   // push the last word to all words
   allWords.push_back(temp);
   // fetch all palindromic words
   for (string x : allWords){
      if (isPalindrome(x)){
         // Update newlist
         palindromWords.push_back(x);
      }
   }
   // Reverse the vector
   reverse(palindromWords.begin(), palindromWords.end());
   int k = 0;
   for (int i = 0; i < allWords.size(); i++){
      // If the current word is a palindrome, push it to palindrome words
      if (isPalindrome(allWords[i])){
         allWords[i] = palindromWords[k];
         k++;
      }
   }
   string result = "";
   for (string x : allWords) {
      result += x;
      result += " ";
   }
   return result;
}
int main(){
   string str = "nayan was gone to navjivan eye hospital";
   string reverse = reversePalindromic(str);
   cout << reverse << endl;
   return 0;
}

輸出

eye was gone to navjivan nayan hospital

• 時(shí)間複雜度 - O(N)，因?yàn)槲覀兊L度為 N 的字串。

• 空間複雜度 - O(K)，因?yàn)槲覀兪褂昧斜韥韮?chǔ)存單字，其中 k 是字串中的單字總數(shù)。

結(jié)論

我們學(xué)會(huì)了從句子中獲取所有回文單字並以相反的順序添加它們。在上面的程式碼中，程式設(shè)計(jì)師可以嘗試更改 isPalindrome() 函數(shù)的實(shí)作來學(xué)習(xí)新的東西。

以上是透過顛倒所有回文單字的出現(xiàn)順序來修改句子的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！