資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法學研究使用 C++ 中追加和刪除末尾操作來實現字串之間的相互轉換
在本教程中，我們將討論一個使用追加和刪除末尾操作將一個字串轉換為另一個字串的程式。
為此，我們將提供兩個字串。我們的任務是計算是否可以透過對最後一個元素執行 k 次追加和刪除操作將第一個字串轉換為第二個字串。
示例
#include <bits/stdc++.h>
using namespace std;
//checking if conversion between strings is possible
bool if_convert(string str1, string str2,
int k){
if ((str1.length() + str2.length()) < k)
return true;
//finding common length of both string
int commonLength = 0;
for (int i = 0; i < min(str1.length(),
str2.length()); i++) {
if (str1[i] == str2[i])
commonLength++;
else
break;
}
if ((k - str1.length() - str2.length() +
2 * commonLength) % 2 == 0)
return true;
return false;
}
int main(){
str1 = "tutorials", str2 = "point";
k = 5;
cout << endl;
if (if_convert(str1, str2, k))
cout << "Yes";
else
cout << "No";
return 0;
}輸出
No
更新於： 2020-01-29
94 次瀏覽
廣告