Trong bài viết này, chúng ta sẽ thảo luận về một chương trình để tìm ra các ký tự không phổ biến trong quá trình so sánh hai chuỗi đã cho khác nhau.
Như chúng ta đã biết, chuỗi không là gì ngoài một mảng các ký tự. Do đó, để so sánh, chúng tôi sẽ duyệt qua các ký tự của một chuỗi và đồng thời kiểm tra xem phần tử đó có tồn tại trong chuỗi kia hay không.
Nếu chúng ta đặt chuỗi đầu tiên là A và chuỗi thứ hai là B. Sau đó, nó sẽ cho chúng ta A - B . Tương tự, chúng ta có thể tính B - A.
Kết hợp cả hai kết quả này, chúng tôi sẽ nhận được
( A - B ) ∪ ( B - A )
tức là các phần tử không phổ biến trong cả hai chuỗi.
Ví dụ
#include <iostream>
using namespace std;
int main() {
int len1 = 5, len2 = 4;
char str1[len1] = "afbde", str2[len2] = "wabq";
cout << "Uncommon Elements :" <<endl;
//loop to calculate str1- str2
for(int i = 0; i < len1; i++) {
for(int j = 0; j < len2; j++) {
if(str1[i] == str2[j])
break;
//when the end of string is reached
else if(j == len2-1) {
cout << str1[i] << endl;
break;
}
}
}
//loop to calculate str2- str1
for(int i = 0; i < len2; i++) {
for(int j = 0; j < len1; j++) {
if(str2[i] == str1[j])
break;
else if(j == len1-1) {
cout << str2[i] << endl;
break;
}
}
}
return 0;
} Đầu ra
Uncommon Elements : f d e w q