Padovan String
Problem Description

A Padovan string P(n) for a natural number n is defined as:

P(0) = ‘X’

P(1) = ‘Y’

P(2) = ‘Z’

P(n) = P(n-2) + P(n-3), n>2
where + denotes string concatenation.
For a string of the characters ‘X’ , ‘Y’ and ‘Z’ only, and given value of n, write a program that counts the number of occurrences of the string in the n-th Padovan string P(n).


An example is given below.

For n = 6 and the string ZY, the program should count the occurrences of ZY in P(6).

P(0) = ‘X’

P(1) = ‘Y’

P(2) = ‘Z’

P(n) = P(n-2) + P(n-3), n>2


P(3) = P(1)+P(0)

P(3) = YX


P(4) = P(2)+P(1)

P(4) = ZY


P(5) = P(3)+P(2)

P(5) = YXZ


P(6) = P(4)+P(3)

P(6) = ZYYX

So, the number of occurrences of the string ZY in P(6) is 1.
Instruction to work with Open PBT Client:
1. Specify the work directory path in the ''Work directory Path'' field. The path should correspond to your solution Work directory.
2. Download the support files by clicking the Get Dev Files.
3. You will find the problem directories containing:
o problem.h file
o problem.c file
in your project directory.
4. Code the solution in .c file inside the problem directory
5. All required files will be downloaded to your work directory. Creating additional files is strongly discouraged.
Step 1:
In your Solution File:
• Implement your logic in function int stringOccurrences(int n, char* str)
• int n :n is an integer represents n(th) for which full main string has to formed, from which occurrence of string str has to be found.
• char* str :str is a string represents sub string whose occurrence has to be found in the main string.
• You can create more functions if required, but those functions should be in the same file.

Step 2:
In your solution keep in mind the following constraints:.
1. In this problem you have to write a program that counts the number of occurrences of the string in the n-th Padovan string P(n).
2. Padovan formula is P(n) = P(n-2) + P(n-3) where n>2 and n is the integer.
3. In the above Padovan formula + sign means string concatenation.
4. For the Padovan formula value of P(0),P(1) and P(2) is given. You have to use those value only.
5. n should not be greater than 40 otherwise return -1
6. string str should be consist of only X,Y and Z in upper case otherwise return -1
The Prototype of the function is
int stringOccurrences(int n, char* str)
This function takes following arguments.
• n is the value for which full main string has to formed, from which occurrence of string str has to be found.
• str represents sub string whose occurrence has to be found in the main string.
• This function returns a number of occurrence of string str in the main string.
The constraints are:
1. n should not be greater than 40 otherwise return -1
2. string str should be consist of only X,Y and Z in upper case otherwise return -1
Example 1
Input
________________________________________
int n = 6
string str = ZY
Output
________________________________________
1
Explanation : This question is explained in problem description.
Example 2
Input
________________________________________
int n = 6
String str = ZYmm
Output
________________________________________
-1
Explanation :
String str is containing character other than X, Z and Y.
Example 3
Input
________________________________________
int n = 8
String str = XZ
Output
________________________________________
1
For C solutions
Header File : padovanstring.h
Function Name : int stringOccurrences(int n, char* str)
File Name : padovanstring.c
For C++ solutions
Header File : padovanstring.h
Class Name : PadovanString
Function Name : int stringOccurrences(int n, char* str)
File Name : padovanstring.c
General Instructions
* The file / class names, functions, method signatures, header files are to be used as mentioned in the problem statement. Do not use your own names or change the method signatures and fields. You can add any number of additional methods.
* For C solutions, change the value of "C_OR_CPP" macro in header file as 1 and for C++ solutions change the value as 2.
* In case of iostream.h specify as iostream only.
* Command line options for the main() function are not supported currently.

Posted Date: 9/2/2012 3:18:03 PM | Location : United States

Ask an Expert

Related Discussions:- please help to solve a c program, Assignment Help, Ask Question on please help to solve a c program, Get Answer, Expert's Help, please help to solve a c program Discussions

Write discussion on please help to solve a c program
Your posts are moderated

Write your message here..

Related Questions

Solve, solve for radius(R) of a circle of its area is to be inputted by a u... solve for radius(R) of a circle of its area is to be inputted by a user. also display compute the circle diameter hint: area= pir21 pi=2.1416

Modified distribution method, can i get this method?? can i get this method??

How to insert values in array - c++ program, How to insert values in array ... How to insert values in array - c++ program: Write a program to insert values in array void main() { int a[2][3][2]={                                 {

Explain default arguments, Default Arguments A default argument is a va... Default Arguments A default argument is a value that is automatically assigned to a formal variable, if the actual argument from the function call is omitted. e.g. void

C++ program, Receive 3 numbers and display them in ascending order from sma... Receive 3 numbers and display them in ascending order from smallest to largest ed#

Program is to append the contents of one file to another, Program is to app... Program is to append the contents of one file to another: void main()    {   clrscr();   fstream file1,file2;   char st1[13],st2[13];/* 13 because a filename canno

Explain some string oriented library functions, Explain some String Oriente... Explain some String Oriented Library Functions? To make simpler string processing we can use special string oriented library functions. Mainly the C compilers include library f

Custom scans and alerts think or swim, Custom Scans and Alerts Think or Swi... Custom Scans and Alerts Think or Swim Project Description: I am seeking somebody to make me several Custom Scans and Alerts on Thinkorswim TOS Skills required are C++ Prog

What should one catch?, A: By keeping along with the C++ tradition of "ther... A: By keeping along with the C++ tradition of "there's more than one method to do that" (translation: "give programmers options & tradeoffs so they can choose what's best for them

Assignment help, #questionHi, I am looking for help with the assignment, ca... #questionHi, I am looking for help with the assignment, can you help..