একটি বাক্য দেওয়া আছে, সেখান থেকে সবচেয়ে বড় প্যালিনড্রোম শব্দ খুঁজে বের করতে হবে।
প্যালিনড্রোম কী?
প্যালিনড্রোম হল এমন শব্দ বা ক্রম যা উল্টা করলে অর্থ একই থাকে। উদাহরণ: Nitin।
চ্যালেঞ্জ: দেওয়া বাক্য থেকে সবচেয়ে বড় প্যালিনড্রোম বের করা। যেমন: "malayalam liemadameil iji" - এখানে তিনটি প্যালিনড্রোম আছে কিন্তু সবচেয়ে বড়টি "liemadameil"।
অ্যালগরিদম
START STEP 1 -> ভেরিয়েবল ইনিশিয়ালাইজ Step 2 -> Loop i=0 to strlen(str) word boundary খুঁজুন প্যালিনড্রোম চেক করুন সর্বোচ্চ দৈর্ঘ্যের প্যালিনড্রোম ট্র্যাক করুন Step 3 -> End Loop Step 4 -> সেরে প্যালিনড্রোম প্রিন্ট করুন STOP
উদাহরণ
#include <stdio.h> #include <string.h> int main(int argc, char const *argv[]) { char str[] = {"malayalam liemadameil iji"}; int i, k, l, j, max =0, index = -1, check = 0, count = 0; for(i=0; i<strlen(str); i++) { ... } for (i = index; i!=-1 && str[i]!=' ' && str[i]!='\0'; i++) { printf("%c", str[i]); } return 0; }আউটপুট
liemadameil