Hai xâu kí tự S1 và S2 được gọi là hai xâu họ hàng nếu mỗi kí tự có ở xâu này đều có ở xâu kia và ngược lại
Hai xâu kí tự S1 và S2 được gọi là hai xâu họ hàng nếu mỗi kí tự có ở xâu này đều có ở xâu kia và ngược lại. Hai xâu rỗng cũng được xem là hai xâu họ hàng. Ví dụ: S1 = ‘aabccdcbe’; S2 = ‘abcde’ là hai xâu họ hàng. Yêu cầu: Nhập từ bàn phím hai xâu kí tự S1 và S2 (tối đa 255 kí tự) chỉ chứa chữ cái thường và không phải là hai xâu họ hàng. Hãy tìm cách xóa ít nhất một số kí tự ở mỗi xâu (cũng có thể chỉ xóa ở một xâu) để được hai xâu kí tự mới là hai xâu họ hàng.
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
#include<bits/stdc++.h> using namespace std; #define ll long long int main () { string str1, str2; cin >> str1 >> str2; vector <char>s1 (str1.begin (), str1.end ()); vector <char>s2 (str2.begin (), str2.end ()); ll dem = 0,i=0; while (i<s1.size ()) { while (find (s2.begin (), s2.end (), s1[i]) == s2.end ()) {s1.erase (s1.begin () + i); dem++; } i++; } i = 0; while (i < s2.size ()) { while (find (s1.begin (), s1.end (), s2[i]) == s1.end ()) { s2.erase (s2.begin () + i); dem++; } i++; } cout << dem; }
Mở khóa để xem toàn bộ nội dung trả lời
(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi. Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ