資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
服裝設計
法學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
廣告