C++程式：檢查能否替換字元將一個字串轉換為另一個字串

假設我們有兩個小寫字串s和t。現在考慮一個操作，我們將s中所有出現的某個字元替換為另一個字元。如果我們可以執行此操作任意多次，我們必須檢查s是否可以轉換為t。

因此，如果輸入類似於s = "eye" t = "pip"，則輸出將為True，因為我們可以將“e”替換為“p”，然後將“y”替換為“i”。

為了解決這個問題，我們將遵循以下步驟：

  • 定義一個對映m1和另一個對映m2

  • n := s的長度

  • for i := 0 to n-1 do −

    • 如果s[i]在m1中，則：

      • 如果m1[s[i]]與t[i]相同，則：

        • 進入下一個迭代

      • 返回false

    • 否則

      • m1[s[i]] := t[i]

  • 返回true

示例

讓我們看看下面的實現，以便更好地理解：

線上演示

#include <bits/stdc++.h>
using namespace std;
bool solve(string s, string t) {
   map m1, m2;
   int n = s.size();
   for(int i = 0; i <n; i++){
      if(m1.count(s[i])){
         if(m1[s[i]] == t[i]) continue;
            return false;
      }
      else{
         m1[s[i]] = t[i];
      }
   }
   return true;
}
int main(){
   string s = "eye", t = "pip";
   cout << solve(s, t);
}

輸入

"eye","pip"

輸出

1

更新於：2020年12月22日

瀏覽量：135

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告