সি প্রোগ্রামে একটি স্ট্রিং এর বর্ণসংখ্যার সংক্ষিপ্ত রূপ?

এখানে আমরা একটি প্রদত্ত স্ট্রিং এর আলফানিউমেরিক সংক্ষিপ্তকরণ সম্পর্কিত একটি আকর্ষণীয় সমস্যা দেখতে পাব। স্ট্রিং দৈর্ঘ্য 10 এর কম। আমরা সমস্ত বর্ণসংখ্যার সংক্ষিপ্ত রূপ প্রিন্ট করব।

আলফানিউমেরিক সংক্ষিপ্ত রূপটি অঙ্কের সাথে মিশ্রিত অক্ষরের আকারে। সেই অঙ্কের মান হল মিস করা অক্ষরের সংখ্যা। এড়িয়ে যাওয়া সাবস্ট্রিংগুলির যে কোনো সংখ্যা থাকতে পারে। কোন দুটি সাবস্ট্রিং একে অপরের সংলগ্ন নয়। আসুন ধারণা পেতে অ্যালগরিদম দেখি।

অ্যালগরিদম

মুদ্রণ সংক্ষেপণ(গুলি, সূচক, সর্বোচ্চ, str) -

শুরু করুন যদি ইনডেক্স max এর মত হয়, তারপর str শেষ করুন যদি str printAbbreviation(s, index + 1, max, str) এর শেষে s[index] যোগ করে তাহলে str কাউন্ট থেকে শেষ অক্ষর মুছে দিন :=1 যদি str হয় খালি নয়, তারপর যদি str এর শেষ অক্ষরটি একটি অঙ্ক হয়, তাহলে গণনা মান সহ শেষ অঙ্ক যোগ করুন str printAbbreveation(s, index + 1, max, str)end এর পরে গণনা যোগ করলে str শেষ থেকে শেষ অক্ষর মুছে ফেলুন 
উদাহরণ
 
#include নেমস্পেস ব্যবহার করে std;void printAbbreviation(const string&s, int index, int max_index, string str) { if (index ==max_index) { //যদি স্ট্রিং শেষ হয় cout < 
আউটপুট
 
HELLOHELL1HEL1OHEL2HE1LOHE1L1HE2OHE3H1LLOH1LL1H1L1OH1L2H2LOH2L1H3OH41ELLO1ELL11EL1O1EL21E1LO1E1L11E2O1E32LLO2LL12L12L12L12L12L13O