< Back to forum

https://www.codechef.com/problems/CSUB

help.

Asked by: Shubham_Agarwal1 on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.


Enter your answer details below:


Enter your comment details below:




1 Answer(s)

avatar

In this question we have to find the no of substrings starting and ending both with '1'.
for input string (str) : 10001
the substrings are : 10001 (str[0] to str[4]), 1 (str[0]), 1 (str[4]). Hence, answer is 3.
Note that a substring of length one which contains the character '1' is also starting and ending with 1, hence it will also add to our answer.

Shubham_Kumar_Gupta last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.