A Fibonacci string is defined as follows: s1 = b s2 = a sk = sk1sk2 Write a C/C+

Question

A Fibonacci string is defined as follows: s1 = b s2 = a sk = sk1sk2

Write a C/C++ program that recognizes strings of the form . s6. . These strings are of the form of zero or more characters followed by s6 followed by zero or more characters. The string will be passed into your program using command line arguments. Do not prompt the user for the input string. The input string will be a maximum of 80 characters. Your program will only output the strings either STRING ACCEPTED or STRING NOT ACCEPTED (nothing more, nothing less). You may not use the the string.h function strstr(). Your program must use recursion to recognize the string. Name this program csf hw1 q3.c. Include sample output in your solution.  A Fibonacci string is defined as follows: s1 = b s2 = a sk = sk1sk2 Write a C/C++ program that recognizes strings of the form . s6. . These strings are of the form of zero or more characters followed by s6 followed by zero or more characters. The string will be passed into your program using command line arguments. Do not prompt the user for the input string. The input string will be a maximum of 80 characters. Your program will only output the strings either STRING ACCEPTED or STRING NOT ACCEPTED (nothing more, nothing less). You may not use the the string.h function strstr(). Your program must use recursion to recognize the string. Name this program csf hw1 q3.c. Include sample output in your solution.

Explanation / Answer

#include <bits/stdc++.h>
using namespace std;

string fib(int n){
   if (n == 1)
       return "a";
   if (n == 2)
       return "b";
   return fib(n-1)+fib(n-2);
}

int main(int argc, char *argv[]){
   string s = argv[1];
   string f = fib(6);
   if (s1.find(f) != std::string::npos)
       cout << "STRING ACCEPTED" << endl;
   else
       cout << "STRING NOT ACCEPTED" << endl;
   return 0;
}

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.