একটি স্ট্রিং 'abcabcabc' দেও্য়া আছে , মানে 'abc' তিন বার গুন আকারে লেখা আছে , এখান থেকে মূল অংশ কিভাবে আলাদা করব ? যেমন 'abc'.

আরও উদাহরণ -- 
ABABABAB   - AB
ASDASASDAS - ASDAS
AASAAASA   - AASA

asked 04 Apr '16, 05:58

AhadKhan's gravatar image

AhadKhan
959


যদি এরকম হয় যে স্ট্রিংটায় শুধুমাত্র উত্তরটি কয়েকবার করে আছে তাহলে সহজেই এই প্রব্লেম সল্ভ করা যাবে। স্ট্রিংএর মধ্যে সবচেয়ে কম যে বর্ণটি আছে তা গণনা করেন। এরপর বর্ণটি কতবার আছে তা দিয়ে স্ট্রিং এর মোট বর্ণ সংখ্যাকে ভাগ করুন।

যেমনঃ AASAAASA তে S সবচেয়ে কম সংখ্যক আছে (২ বার)। AASAAASA তে মোট ৮ টি বর্ণ আছে। তাহলে উত্তরটি হবে ৮/২= ৪ সংখ্যক। প্রথম ৪টি বর্ণ কিন্তু উত্তর হিসেবে এসেছে।

permanent link

answered 05 Apr '16, 11:26

Kaiser%20Ahmed's gravatar image

Kaiser Ahmed
3.2k419

সবথেকে কম character গণনা করতে পারছি না , কোড দিতেছি , দেখেন তো কিভাবে করা যায়-- কোড

(06 Apr '16, 08:40) AhadKhan

helloooooo

(07 Apr '16, 11:29) AhadKhan
1

আপনার কোডে length=strlen(name); এরপর এরকম কিছু করা যায়,

int minimum=-1;

for(i=0;i<length;i++) { int c=0; for(j=0;j<length;j++) { if(name[i]==name[j]) c++; } }

যদি এতটুকু বুঝতে পারেন তাহলে সামনেরটুকু নিজেই করতে পারবেন।

(07 Apr '16, 13:53) Kaiser Ahmed

ভাইয়া একটু এখানে একটু বুঝিয়ে দেন , এখানে c এর মান ইনপুট এ যা নেওয়া হচ্ছে তাই থাকবে , কারণ ১ম condition এ c=0 হয়ে যাচ্ছে । এটা করে কি হলো বুজলাম না । আর minimum -1 রাখলেন কেন ?? (আমি নতুন প্রোগ্রামার , একটু বুজিয়ে দিলে খুব ভাল হয় )

(08 Apr '16, 15:06) AhadKhan

আমি আপনার স্টাইলটা বুজেছি , একটু অন্যভাবে solve করেছি ! কিন্তু সমস্যা কি জানেন ? codemarshal wrong answer,time limit exceed , runtime error তিনটাই শো করতেছে ! CODE

(08 Apr '16, 15:31) AhadKhan

আপনি problem টির link দিন

(08 Apr '16, 19:14) Kaiser Ahmed
showing 5 of 6 show 1 more comments
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×358
×78
×60
×53
×15

question asked: 04 Apr '16, 05:58

question was seen: 593 times

last updated: 08 Apr '16, 19:14