কম্পিউটার টিউটোরিয়াল

C++-এ দুটি স্ট্রিংয়ের আনকমন ক্যারেক্টার বের করা


সমস্যা

দুটি স্ট্রিং দেওয়া। যেসব ক্যারেক্টার শুধু একটিতে আছে (দুইটিতে নয়), সেগুলো সর্টেড আউটপুট করুন।

অ্যালগরিদম: ফ্রিকোয়েন্সি অ্যারে (সাইজ ২৬)

  1. freq[26] = {0}।
  2. প্রথম স্ট্রিংয়ের ক্যারেক্টার: freq[c-'a'] = 1।
  3. দ্বিতীয় স্ট্রিংয়ের ক্যারেক্টার:
    • যদি freq == 1 বা -1 → freq = -1 (কমন)।
    • অন্যথায় freq = 2 (শুধু দ্বিতীয়ে)।
  4. অंत میں 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
  1. C++-এ দুটি সর্টেড অ্যারে থেকে সবচেয়ে কাছের যুগল বের করা

  2. অ্যারেতে দুটি সংখ্যার মধ্যকার ন্যূনতম দূরত্ব বের করা C++-তে

  3. সি++ প্রোগ্রাম: সিলিন্ডারের পরিসীমা (Perimeter) নির্ণয়

  4. C++ প্রোগ্রাম: দুটি স্ট্রিংয়ের অনকমন ক্যারেক্টার বের করা