9/21/22, 10:48 PM Count of sub-strings of length n possible from the given string - GeeksforGeeks

Data Structures Algorithms Interview Preparation Topic-wise Practice C++ Java Python C

Count of sub-strings of length n possible from

the given string
Last Updated : 07 May, 2021

Given a string str and an integer N, the task is to find the number of possible sub-strings

of length N.

Examples :

Input : str = “geeksforgeeks”, n = 5

Output : 9

All possible sub-strings of length 5 are “geeks”, “eeksf ”, “eksfo”,

“ksfor ”, “sforg”, “forge”, “orgee”, “rgeek ” and “geeks”.

Input : str = “jgec”, N = 2

Output : 3

Recommended: Please tr y your approach on {IDE} first, before moving on to the

solution.

Approach: The count of sub-strings of length n will always be len – n + 1 where len is the

length of the given string. For example, if str = “geeksforgeeks” and n = 5 then the count
We use cookies to ensure you have the best browsing experience on our website. By using our
Got It !
site,sub-strings
of you acknowledgehaving
that you have read 5
length and understood
will our Cookie
be “geeks”, Policy &”,
“eeksf Privacy Policy “ksfor ”,
“eksfo”, “sforg”,

https://www.geeksforgeeks.org/count-of-sub-strings-of-length-n-possible-from-the-given-string/ 1/8
9/21/22, 10:48 PM Count of sub-strings of length n possible from the given string - GeeksforGeeks

Start Your Coding Journey Now!

“forge”, “orgee”, “rgeek ” and “geeks” which is len – n + 1 = 13 – 5 + 1 = 9.

Login Register
Below is the implementation of the above approach:

Data Analyst online

course

C++

// C++ implementation of the approach

#include <bits/stdc++.h>
using namespace std;

// Function to return the count of

// possible sub-strings of length n
int countSubStr(string str, int n)
{
int len = str.length();
return (len - n + 1);
}

// Driver code
int main()
{
string str = "geeksforgeeks";
int n = 5;

cout << countSubStr(str, n);

return 0;
}

Java
We use cookies to ensure you have the best browsing experience on our website. By using our
Got It !
site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/count-of-sub-strings-of-length-n-possible-from-the-given-string/ 2/8
9/21/22, 10:48 PM Count of sub-strings of length n possible from the given string - GeeksforGeeks

// Java implementation of the approach

Start Your Coding Journey Now!
import java.util.*; Login Register
class GFG
{

// Function to return the count of

// possible sub-strings of length n
static int countSubStr(String str, int n)
{
int len = str.length();
return (len - n + 1);
}

// Driver code
public static void main(String args[])
{
String str = "geeksforgeeks";
int n = 5;

System.out.print(countSubStr(str, n));
}
}

// This code is contributed by mohit kumar 29

P ython3

# Python3 implementation of the approach

# Function to return the count of

# possible sub-strings of length n
def countSubStr(string, n) :

length = len(string);
return (length - n + 1);

# Driver code
if __name__ == "__main__" :

string = "geeksforgeeks";
n = 5;

print(countSubStr(string, n));

# This code is contributed by Ryuga

We use cookies to ensure you have the best browsing experience on our website. By using our
Got It !
site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/count-of-sub-strings-of-length-n-possible-from-the-given-string/ 3/8
9/21/22, 10:48 PM Count of sub-strings of length n possible from the given string - GeeksforGeeks

C#Start Your Coding Journey Now! Login Register

// C# implementation of the approach

using System;

class GFG
{

// Function to return the count of

// possible sub-strings of length n
static int countSubStr(string str, int n)
{
int len = str.Length;
return (len - n + 1);
}

// Driver code
public static void Main()
{
string str = "geeksforgeeks";
int n = 5;

Console.WriteLine(countSubStr(str, n));
}
}

// This code is contributed by Code_Mech.

PHP

<?php
// PHP implementation of the approach

// Function to return the count of

// possible sub-strings of length n
function countSubStr($str, $n)
{
$len = strlen($str);
return ($len - $n + 1);
}

// Driver code
$str = "geeksforgeeks";
$n = 5;
We use cookies to ensure you have the best browsing experience on our website. By using our
Got It !
echo(countSubStr($str,
site, $n));
you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/count-of-sub-strings-of-length-n-possible-from-the-given-string/ 4/8
9/21/22, 10:48 PM Count of sub-strings of length n possible from the given string - GeeksforGeeks

Start Your Coding Journey Now!

// This code is contributed by Code_Mech.
?>
Login Register

Javascript

<script>
// JavaScript implementation of the approach
// Function to return the count of
// possible sub-strings of length n
function countSubStr(str, n) {
var len = str.length;
return len - n + 1;
}

// Driver code
var str = "geeksforgeeks";
var n = 5;

document.write(countSubStr(str, n));
</script>

Output :

Like 1

We use cookies to ensure you have the best browsing experience on our website. By using our
Got It !
site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Previous Next

https://www.geeksforgeeks.org/count-of-sub-strings-of-length-n-possible-from-the-given-string/ 5/8
9/21/22, 10:48 PM Count of sub-strings of length n possible from the given string - GeeksforGeeks

Start Your Coding Journey Now! Login Register

RECOMMENDED ARTICLES Page : 1 2 3

Lexicographically smallest Check if all substrings of length K of

01 05
permutation of a string that can be a Binary String has equal count of
reduced to length K by removing K- 0s and 1s
length prefixes from palindromic 08, Sep 20

substrings of length 2K
11, Nov 20

Count binary strings of length same 06 Count M-length substrings

02
as given string after removal of occurring exactly K times in a string
substrings "01" and "00" that 19, Feb 21

consists of at least one '1'

18, Nov 20

Count ways to split string into K

Count of setbits in bitwise OR of all 07
Substrings starting with even digit
03
K length substrings of given Binary and min length M
String 19, Sep 22

03, Feb 22

Minimum length of Run Length

04
Encoding possible by removing at Count of substrings of a string
08
most K characters from a given containing another given string as a
string substring
25, Oct 20 03, Dec 20

Ar ticle Contributed By :

bitan2017
We use cookies to ensure you have the best browsing experience on our website. By using our
@bitan2017 Got It !
site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/count-of-sub-strings-of-length-n-possible-from-the-given-string/ 6/8
9/21/22, 10:48 PM Count of sub-strings of length n possible from the given string - GeeksforGeeks

Start Your Coding Journey Now! Login Register

Vote for difficulty

Easy Normal Medium Hard Expert

Improved By : ankthon, mohit kumar 29, Code_Mech, rdtank

Article Tags : substring, C++ Programs, Strings

Practice Tags : Strings

Improve Article Report Issue

Writing code in comment? Please use ide.geeksforgeeks.org, generate link and share the link here.

Load Comments

A-143, 9th Floor, Sovereign Corporate Tower,

Sector-136, Noida, Uttar Pradesh - 201305
[email protected]

Company Learn
About Us Algorithms
Careers Data Structures
We use cookies to ensure In
youMedia SDEourCheat
have the best browsing experience on our website. By using SheetGot It !
site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/count-of-sub-strings-of-length-n-possible-from-the-given-string/ 7/8
9/21/22, 10:48 PM Count of sub-strings of length n possible from the given string - GeeksforGeeks

Contact Us Machine learning

Start YourPrivacy
Coding PolicyJourney Now!
Login
CS Subjects
Register

Copyright Policy Video Tutorials

Courses

News Languages
Top News Python
Technology Java
Work & Career CPP
Business Golang
Finance C#
Lifestyle SQL
Knowledge Kotlin

Web Development Contribute

Web Tutorials Write an Article
Django Tutorial Improve an Article
HTML Pick Topics to Write
JavaScript Write Interview Experience
Bootstrap Internships
ReactJS Video Internship
NodeJS

@geeksforgeeks , Some rights reserved

We use cookies to ensure you have the best browsing experience on our website. By using our
Got It !
site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/count-of-sub-strings-of-length-n-possible-from-the-given-string/ 8/8