ইনপুট হিসাবে একটি C++ প্রোগ্রাম দেওয়া হয়েছে, এটি থেকে মন্তব্যগুলি সরান। 'সোর্স' হল একটি ভেক্টর যেখানে সোর্স কোডের i-th লাইন হল সোর্স[i]। এটি নতুন লাইন অক্ষর দ্বারা সোর্স কোড স্ট্রিং বিভক্ত করার ফলাফল উপস্থাপন করে \n। C++ এ, আমরা দুই ধরনের মন্তব্য তৈরি করতে পারি, যেমন, লাইন কমেন্ট, ব্লক কমেন্ট।
স্ট্রিং '\\' লাইনের মন্তব্যকে বোঝায়, যার মানে ডানদিকে এটির পাশের স্ট্রিংটি প্রোগ্রাম দ্বারা উপেক্ষা করা হবে।
স্ট্রিং '\* এবং *\' হল একটি মাল্টিলাইন কমেন্ট যা '\* থেকে শুরু করে *\' অবধি উপেক্ষা করা হবে।
প্রথম দরকারী মন্তব্যটি অন্যদের চেয়ে অগ্রাধিকার নেয়:যদি // একটি ব্লক মন্তব্যে স্ট্রিংটি ঘটে তবে এটি উপেক্ষা করা হয়। একইভাবে, যদি স্ট্রিং /* একটি লাইন বা ব্লক মন্তব্যে ঘটে তবে এটিও উপেক্ষা করা হয়। মন্তব্যগুলি সরানোর পরে যদি কোডের একটি নির্দিষ্ট লাইন খালি থাকে, তাহলে আপনি অবশ্যই সেই লাইনটি আউটপুট করবেন না - উত্তর তালিকার প্রতিটি স্ট্রিং খালি থাকবে না৷
উদাহরণ −
ইনপুট-1 −
source = ["/*Test program */", "int main()", "{ ", " // variable
declaration ", "int a, b, c;", "/* This is a test", " multiline ", "
comment for ", " testing */", "a = b + c;", "}"]
The line by line code is as follows:
/*Test program */
int main(){
// variable declaration
int a, b, c;
/* This is a test multiline comment for testing */
a = b + c;
} আউটপুট −
["int main()","{ "," ","int a, b, c;","a = b + c;","}"]The line by line
code is as follows:
int main() /// Main Function
{
int a, b, c;
a = b + c;
} ব্যাখ্যা − স্ট্রিং /* মানে একটি মাল্টিলাইন মন্তব্য, লাইন 1 এবং লাইন 6-9 সহ। স্ট্রিং // লাইন 4কে মন্তব্য হিসাবে বোঝায়।
এই সমস্যা সমাধানের পদ্ধতি
-
আমরা একটি আদর্শ কম্পাইলারের মতো করে লাইন দ্বারা স্ট্রিং লাইন পার্স করব। আমরা যখন মুখোমুখি হই তখন এই ব্লক কোটগুলির মধ্যে এবং পরে সমস্ত অক্ষর উপেক্ষা করব।
-
একটি ফাংশন removeString(vector
&source) একটি ইনপুট হিসাবে একটি সোর্স কোড নেয় এবং তার মন্তব্যগুলি সরানোর পরে কোডটি ফেরত দেয়৷ -
একটি বুলিয়ান ভেরিয়েবল মন্তব্য মিথ্যা হিসাবে আরম্ভ করা হয়, যা স্ট্রিং বা অক্ষরের নির্দিষ্ট ব্লকটি একটি মন্তব্য কিনা তা পরীক্ষা করবে।
-
যদি আমরা একটি ব্লক মন্তব্য শুরু করি এবং আমরা একটি ব্লকে না থাকি, তাহলে আমরা পরবর্তী দুটি অক্ষর এড়িয়ে যাব এবং সেই নির্দিষ্ট ব্লকে আমাদের অবস্থা পরিবর্তন করব৷
-
যদি আমরা একটি ব্লক মন্তব্য শেষ করি এবং আমরা একটি ব্লকে থাকি, তাহলে আমরা পরবর্তী দুটি অক্ষর এড়িয়ে যাবো এবং আমাদের অবস্থাকে ব্লকে না থাকার জন্য পরিবর্তন করব৷
-
যদি আমরা একটি লাইন মন্তব্য শুরু করি এবং একটি ব্লকে না থাকি তবে আমরা বাকি লাইনটি উপেক্ষা করব৷
-
যদি আমরা একটি ব্লক মন্তব্যে না থাকি (এবং এটি একটি মন্তব্যের সূচনা ছিল না), আমরা যে চরিত্রে আছি তা রেকর্ড করব৷
-
যদি আমরা প্রতিটি লাইনের শেষে একটি ব্লকে না থাকি, আমরা লাইনটি রেকর্ড করব।
-
অ্যালগরিদম O(উৎস) সময় জটিলতায় চলে। উৎস হল ইনপুট স্ট্রিং।
উদাহরণ
#include<bits/stdc++.h>
using namespace std;
vector<string>removeComments(vector<string>&source){
vector<string>ans;
string s;
bool comment= false;
for(int i = 0; i < source.size(); i++) {
for(int j = 0; j < source[i].size(); j++) {
if(!comment && j + 1 < source[i].size() && source[i][j] == '/' && source[i][j+1]=='/')
break;
else if(!comment && j + 1 < source[i].size() && source[i][j] == '/' && source[i][j+1]=='*')
comment = true;
j++;
else if(comment && j + 1 < source[i].size() && source[i][j] == '*' && source[i][j+1]=='/')
comment = false;
j++;
else if(!comment)
s.push_back(source[i][j]);
}
if(!comment && s.size()) ans.push_back(s), s.clear();
}
return ans;
}
int main(){
vector<string>source
(“ source = ["/*Test program */", "int main()", "{ ", " // variable declaration ", "int a, b, c;", "/* This is a test", " multiline ", " comment for ", " testing */", "a = b + c;", "}"]
The formatted code can be interpreted as -
/*Test program */
int main() // Main function{
int a, b, c; // variable declaration
/* This is a test multiline comment for testing */
a = b + c;
}”);
vector<string>res= removeComments(source);
for(auto x:res){
cout<<x;
}
return 0;
} আউটপুট
["int main()","{ "," ","int a, b, c;","a = b + c;","}"]The line by line
code is visualized as below:
int main(){
int a, b, c;
a = b + c;
} 