Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Write a recursive function named non_matching that accepts two strings as parameters, and returns an integer representing the number of character indexes between the

Write a recursive function named non_matching that accepts two strings as parameters, and returns an integer

Write a recursive function named non_matching that accepts two strings as parameters, and returns an integer representing the number of character indexes between the two strings that do not match. For this problem, two strings are defined as having a "match" at a given index if they contain exactly the same ASCII character value at that index. For example, consider the following two strings: # index 012345678901234 string s1 = "I love Mariana!" string s2 = "U Love Marty" In the above example, seven indexes do not match (underlined above for emphasis): indexes 0, 2, 10, 11, 12, 13, and 14. So the call of non_matching (s1, s2) would return 7. Any character could match or fail to match, including letters, numbers, spacing, punctuation, etc. Your function is case-sensitive notice that the 'I' and 'L' at index 2 do not match. If the two strings are not the same length, any indexes at the end of the longer string by definition do not match, since there is no character in the other string at that index that could correspond to them. One implication of this is that if one of the parameters is an empty string, the entirety of the other string is considered non-matching. Constraints: Do not use any loops you must use recursion. Do not declare any global variables. Do not call any string member functions or string library functions that traverse or search the entire string. Some examples of such functions are: find, rfind, string_index_of, string_contains, replace, string_split, etc. (The poof this problem is to solve it recursively do not use a library function to get around recursion.) Do not use any auxiliary data structures like list, dict, set, etc. You can declare as many primitive variables like ints as you like, as well as strings. You are allowed to define other "helper" functions if you like they are subject to these same constraints.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

The image contains a problem statement which asks to write a recursive function named nonmatching th... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Programming Language Pragmatics

Authors: Michael L. Scott

4th Edition

0124104096, 978-0124104099

More Books

Students also viewed these Programming questions

Question

Students graphed their completion of homework on a class report.

Answered: 1 week ago

Question

Describe how the neo-Freudians modified Freuds theory.

Answered: 1 week ago