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

C++ Program Please see where i do mistake, #include #include #include ...

#include #include #include #include #include class Employee { private: char *Name; //Set them as pointers... int IdNumber; char *Department; char *Position; public: voi

Open and close ?les for writing, If you have computed a number (stored as a...

If you have computed a number (stored as a ?oating-point value) and want to display this on a plot (i.e. as a character string) you have to convert it into a STRING. That is we wan

C program for exchange first & last character, Normal 0 false ...

Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4

gaming project

Spaning tree , what is the function of spanning tree in graph algorithm?

what is the function of spanning tree in graph algorithm?

Array of objects, Array of Objects: The objects can be declared just li...

Array of Objects: The objects can be declared just like a structure or even a primary data type. Array of objects may be required to work with large set of data. When the da

What is inheritance, What is inheritance? Class, the vehicle, which is ...

What is inheritance? Class, the vehicle, which is used to execute object-oriented concepts in C++, has given a new dimension to this idea of reusability. Many vendors now offer

Describe the behaviour of procedure, Observe that our model of evaluation a...

Observe that our model of evaluation allows for combinations whose operators are compound expressions. (a) Use this observation to describe the behavior of the following procedu

Coding, I want MODI method''s coding in c++ using all concepts of c++..plea...

I want MODI method''s coding in c++ using all concepts of c++..please help me its my project work...

Program, Define a class polynomial with three private data members a, b and...

Define a class polynomial with three private data members a, b and c of type double to represent the coefficient of two degree polynomial(ax^2+bx+c). Include a constructor in a pol

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 :