Count A+b+c+ Subsequences

 1. You are given a string str.

2. You are required to calculate and print the count of subsequences of the nature a+b+c+.

For abbc -> there are 3 subsequences. abc, abc, abbc

For abcabc -> there are 7 subsequences. abc, abc, abbc, aabc, abcc, abc, abc.

Input Format

A string str

Output Format

count of subsequences of the nature a+b+c+

Constraints

0 < str.length <= 10

Sample Input

abcabc

Sample Output

7

Solution:

import java.io.*;

import java.util.*;

public class Main {

    public static void main(String[] args) throws Exception {

        Scanner sc = new Scanner(System.in);

        String str = sc.nextLine();

        int counta = 0, countb = 0, countc = 0;

        for(int i=0;i<str.length();i++){

            char ch = str.charAt(i);

            if(ch == 'a')

                ++counta;

            else if(ch == 'b')

                ++countb;

            else if(ch == 'c')

                ++countc;

        }

        

        long total;

        if(counta == 0 || countb  == 0 || countc == 0)

            total = 0;

        else total = counta + countb + countc;

        System.out.println(total + 1);

    }

}