সমস্যা
দুটি স্ট্রিং দেওয়া। যেসব ক্যারেক্টার শুধু একটিতে আছে (দুইটিতে নয়), সেগুলো সর্টেড আউটপুট করুন।
অ্যালগরিদম: ফ্রিকোয়েন্সি অ্যারে (সাইজ ২৬)
freq[26] = {0}।- প্রথম স্ট্রিংয়ের ক্যারেক্টার:
freq[c-'a'] = 1। - দ্বিতীয় স্ট্রিংয়ের ক্যারেক্টার:
- যদি
freq == 1বা-1→freq = -1(কমন)। - অন্যথায়
freq = 2(শুধু দ্বিতীয়ে)।
- যদি
- অंत میں
freq == 1 || 2হলে প্রিন্ট করুন।
C++ কোড
#include <bits/stdc++.h>
using namespace std;
const int LIM = 26;
void calculateUncommonCharacters(string s1, string s2) {
int freq[LIM] = {0};
for (char c : s1) freq[c-'a'] = 1;
for (char c : s2) {
if (freq[c-'a'] == 1 || freq[c-'a'] == -1) freq[c-'a'] = -1;
else freq[c-'a'] = 2;
}
for (int i=0; i
আউটপুট
a l n p r s u