একটি ফাইল হলো একটি মেমরি লোকেশন যা শব্দ স্ট্রিম সংরক্ষণ করে। একটি ফাইলে বিভিন্ন শব্দ থাকে। এই প্রোগ্রামে, আমরা ফাইল থেকে সব ইউনিক শব্দ বের করে প্রিন্ট করব।
একটি ইউনিক শব্দ মানে ফাইলে সেই শব্দের অনুপস্থিতির সংখ্যা এক।
উদাহরণস্বরূপ,
Tutorials point is best for programming tutorials.
এখানে, "tutorial" শব্দ একাধিকবার অ ضبط হয়েছে, তাই এটি ইউনিক নয়। বাকি সব শব্দ ইউনিক।
অ্যালগরিদম
ফাইল থেকে ইউনিক শব্দ চেক করতে। দুইটি ভেরিয়েবেল সহ ইটারেটর ব্যবহার: data এবং occurrence। ইনপুট: ফাইল স্টেপ ১: ফাইল থেকে প্রতিটি লাইন পড়ুন এবং স্টেপ ২ অনুসরণ করুন স্টেপ ২: ইটারেটর.ডেটা ব্যবহার করে ডেটা স্ট্রাকচারে শব্দের অনুপস্থিতি চেক করুন। স্টেপ ২.১: যদি ডেটা মেলে তবে সেই ডেটার সাথে occurrence ১ বাড়ান। স্টেপ ২.২: যদি ডেটা মেলে না তবে নতুন ভ্যালু যোগ করুন এবং এর occurrence ১ সেট করুন। স্টেপ ৩: ডেটা স্ট্রাকচারের ওপর ইটারেট করুন। প্রতিটি ভ্যালুর occurrence ভ্যালু চেক করুন। স্টেপ ৩.১: যদি occurrence ১-এর সমান হয় তবে সংশ্লিষ্ট ডেটা প্রিন্ট করুন অন্যথায় কিছুই করবেন না।
উদাহরণ
#include <bits/stdc++.h> using namespace std; int main(){ char filename[] = "test.txt"; ofstream fs("test.txt", ios::trunc); fs << "tutorials point is best for programming tutorials"; fs.close(); fstream fs("test.txt"); map<string, int> mp; string word; while (fs >> word){ if (!mp.count(word)) mp.insert(make_pair(word, 1)); else mp[word]++; } fs.close(); for (map<string, int> :: iterator p = mp.begin(); p != mp.end(); p++){ if (p->second == 1) cout << p->first << endl; } return 0; }
আউটপুট
best for is point Programming
