New: 77 pattern programs with tested code in C, C++, Java and Python Explore patterns

String Right Triangle (Prefixes)

Read summary with AI tools
Table of contents
  1. String Right Triangle output
  2. How the string right triangle works
  3. String Right Triangle in C
  4. String Right Triangle in C++
  5. String Right Triangle in Java
  6. String Right Triangle in Python
  7. Time and space complexity
  8. Related patterns

Row i prints the first i characters of the word. This tutorial shows the output, a row-by-row diagram and the complete program in C, C++, Java and Python.

This program is part of the String Patterns collection.

String Right Triangle output

Output (s = “PROGRAM”):

P
PR
PRO
PROG
PROGR
PROGRA
PROGRAM
String Right Triangle layout diagram, row by row (s = "PROGRAM")
How each row of the string right triangle is built (s = “PROGRAM”). Blue cells are printed characters; grey dots are spaces.

How the string right triangle works

The inner loop runs j from 1 to i and prints s[j − 1]. The − 1 converts the 1-based loop counter into a 0-based string index.

  1. Run the outer loop for i from 1 to n, one row per pass.
  2. Print i characters of the word.
  3. Move to the next line.

String Right Triangle in C

#include <stdio.h>
#include <string.h>

int main(void) {
    char s[] = "PROGRAM";
    int n = strlen(s);

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= i; j++)
            printf("%c", s[j - 1]);
        printf("\n");
    }
    return 0;
}

String Right Triangle in C++

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s = "PROGRAM";
    int n = s.length();

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= i; j++)
            cout << s[j - 1];
        cout << endl;
    }
    return 0;
}

String Right Triangle in Java

public class StringRightTriangle {
    public static void main(String[] args) {
        String s = "PROGRAM";
        int n = s.length();

        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= i; j++)
                System.out.print(s.charAt(j - 1));
            System.out.println();
        }
    }
}

String Right Triangle in Python

s = "PROGRAM"
n = len(s)

for i in range(1, n + 1):
    for j in range(1, i + 1):
        print(s[j - 1], end="")
    print()

Time and space complexity

The program prints one character for each position in the pattern, so for n rows it runs in O(n²) time. It only needs a few loop variables, so the extra memory is O(1).

Authored by

Ghanendra Yadav runs Pattern Programs from Bangalore, India. The site started in 2020 to help students practise loops and logic through pattern programs in C, C++, Java and Python. Every program published here is compiled and run before it goes live, and the output shown is the real output.

Latest articles

Leave a comment

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.