Padovan string , write a program that counts the number of occurences of the string in, C/C++ Programming

Padovan string , C/C++ Programming

Assignment Help:

write a program that counts the number of occurences of the string in the n-th Padovan string P(n)

program in java

// aakash , suraj , prem sasi kumar kamaraj college
program 1 :

package test.padovanstring;

public class PadovanString {
    public int stringOccurrences(int n, String str){

    if(n >= 40)
    return -1;

    if(str.replaceAll("X|Y|Z","").length()>0)
    return -1;
    String res=pad(n);

return(res.length() - res.replaceAll(str,"").length())/(str.length());
}

public String pad(int n){
    if(n == 0) return "X";
    if(n == 1) return "Y";
    if(n == 2) return "Z";
    else return pad(n-2) + pad(n-3);

}

    public static void main(String []args)
    {
        PadovanString p = new PadovanString();
        System.out.println(p.stringOccurrences(21,"YZ"));
    }

}

Program set 2 :

import java.util.Scanner;

import java.util.ArrayList;

public class PadovanSeries

{

public static void main(String[] arg)

{

Scanner read = new Scanner(System.in);

System.out.println("Enter starting no. : ");

int start = read.nextInt();

System.out.println("Enter ending no. : ");

int end = read.nextInt();

int[] ans = getSeries(start, end);

System.out.println("Padovan series : ");

for (int a : ans)

System.out.print(a + " ");

}

public static int[] getSeries(int s, int e)

{

ArrayList list = new ArrayList();

int i, j = 0;

for (i = s; i <= e; i++, j++)

list.add(getPadovan(i));

int[] ans = new int[j];

for (i = 0; i < j; i++)

ans[i] = list.get(i);

return ans;

}

public static int getPadovan(int p)

{

if (p == 0 || p == 1 || p == 2)

return 1;

return (getPadovan(p - 2) + getPadovan(p - 3));

}

Padova

Related Discussions:- Padovan string

Write a program to compute the equation, Write a program to compute the fol...

Write a program to compute the following equation for values of time. y = 2x+3 The values of time are stored in the file program.dat and the solution should be display

gaming project

String storage within c, The concept of a string in C is difficult, because...

The concept of a string in C is difficult, because a string is a collection of characters stored in memory terminated by a NULL string i.e. \0. Let us consider the string Hello. Th

Problem : Luminous Jewels - Polishing Necklace, Byteland county is very fam...

Byteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of various luminous jewels of particular colour. Nec

Functions, what is the difference between call by reference and call by poi...

what is the difference between call by reference and call by pointer method?

After p = new fred[n], After p = new Fred[n], how does the compiler know ab...

After p = new Fred[n], how does the compiler know about n objects to be destructed throughout delete[] p? A: The run-time system hold the number of objects, n, somewhere where

Functions and stack frame, Each function has its own stack frame between %f...

Each function has its own stack frame between %fp and %sp. Let Caller calls Callee. Then Caller's %sp becomes callee's %fp, and callee's %sp set to be a new value (a smaller one be

A palindrome is a string that reads the same from both the e, submitting so...

submitting solutions in C language should not use functions from / as these files do not exist in gcc

Chelo, need some help with finishing a program

need some help with finishing a program

Luminous jewels polishing game, Luminous Jewels - The Polishing Game Bytel...

Luminous Jewels - The Polishing Game Byteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of various lum

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages

Padovan string , C/C++ Programming

program in java

// aakash , suraj , prem sasi kumar kamaraj college program 1 :

Program set 2 :

import java.util.Scanner;

import java.util.ArrayList;

public class PadovanSeries

{

public static void main(String[] arg)

{

Scanner read = new Scanner(System.in);

System.out.println("Enter starting no. : ");

int start = read.nextInt();

System.out.println("Enter ending no. : ");

int end = read.nextInt();

int[] ans = getSeries(start, end);

System.out.println("Padovan series : ");

for (int a : ans)

System.out.print(a + " ");

}

public static int[] getSeries(int s, int e)

{

ArrayList list = new ArrayList();

int i, j = 0;

for (i = s; i <= e; i++, j++)

list.add(getPadovan(i));

int[] ans = new int[j];

for (i = 0; i < j; i++)

ans[i] = list.get(i);

return ans;

}

public static int getPadovan(int p)

{

if (p == 0 || p == 1 || p == 2)

return 1;

return (getPadovan(p - 2) + getPadovan(p - 3));

}

}

Padova

Related Discussions:- Padovan string

Write Your Message!

Featured Services

Online Tutoring

Project Development

Exam Preparation

Course Help

Assignment Help

Popular Subjects

Assured A++ Grade

Academics

Major Subjects

Majors

Get In Touch

TERMS & POLICIES

HELP & SUPPORT

// aakash , suraj , prem sasi kumar kamaraj college
program 1 :