Thursday, August 17, 2017

Heavy Alphabet Toph Problem Solution & Logic

https://toph.co/p/heavy-alphabet

খুবই মজার একটি সমস্যা , শুধু একটু সহজ করে চিন্তা করতে হবে । ব্যাস , এইটুকুই - আর কিছুই নয় ,
তোমায় একটা স্ট্রিং দেয়া থাকবে - তোমায় একটা - একটা করে অক্ষর লিখতে হবে এবং সেটা তারপর কতোবার করে আছে , সেই অনুযায়ি ততোগুলি # চিহ্ন দিতে হবে । চলো উদাহরন দিয়ে বুঝে আসি --

aaabbbaaa এর ক্ষেত্রে ,  a লিখবো ও তারপর দুইটা a এর জায়গায় ২ টা  # চিহ্ন থাকবে . তারপর b লিখবো ,তারপর ২ টা b এর জায়গায় ২ টা # চিহ্ন দিবো । তারপর আবার a লিখবো ও তারপর ২টা a এর জায়গায় ২টা # চিহ্ন দিবো ,তাহলে দাঁড়াবে ----   a##b##a## এটাই আমাদের প্রত্যাশিত উত্তর ।

ঠিক এইভাবেই আমরা কোড'টা লিখবো , ও হ্যা আর একটি কথা - ছোট হাতের / বড় হাতের কোনো কিছু ফ্যাক্ট করবে না । তাই ,চেক করার সময় হয় ছোট হাতের বানিয়ে চেক করবো অথবা বড় হাতের বানিয়ে চেক করবো , চলো এবার কোড দেখি -------





#include<bits/stdc++.h>

using namespace std;

int main()
{


  int a,i;

  string s;

  cin>>a;

  while(a--){

        cin>>s;

     for(i=0;i<s.size();i++){

        if(tolower(s[i])==tolower(s[i-1])){
            cout<<"#";
            continue;
        }
        else{
            cout<<s[i];

        }


     }


 cout<<endl;


     }

}

No comments:

Post a Comment