Please create a pseudocode function that will check if all the words in an array are palindromes. For example, an input of ['racecar', 'noon', 'civic'] should return True, but an input of ['racecar', 'shoe', 'moon'] should return False."
The following are three solutions that were returned by the AI:
Solution A

Solution B

Solution C

function reverse_word(string word)
reversed = ""
for letter in word:
reversed = letter + reversed
return reversed

function check_all_palindromes(array arr)
if arr[0] == reverse_word(arr[0])
if arr[1] == reverse_word(arr[1])
if arr[2] == reverse_word(arr[2])
return true
return false

function reverse_word(string word)
reversed = ""
for letter in word:
reversed = letter + reversed
return reversed

function is_palindrome(string word)
return word == reverse_word(word)

function check_all_palindromes(array arr)
for word in arr:
if is_palindrome(word) == false
return false
return true

function reverse_word(string word)
reversed = ""
for letter in word:
reversed = letter + reversed
return reversed

function check_all_palindromes(array arr)
reversed1 = reverse_word(word1)
reversed2 = reverse_word(word2)
reversed3 = reverse_word(word3)

if arr[0] does not equal reversed1:
return false

if arr[1] does not equal reversed2:
return false

if arr[2] does not equal reversed3:
return false
return true

Question

29-06-2024
Computers and Technology

Answered

Westonci.ca offers quick and accurate answers to your questions. Join our community and get the insights you need today. Get immediate and reliable solutions to your questions from a knowledgeable community of professionals on our platform. Explore comprehensive solutions to your questions from knowledgeable professionals across various fields on our platform.

Please create a pseudocode function that will check if all the words in an array are palindromes. For example, an input of ['racecar', 'noon', 'civic'] should return True, but an input of ['racecar', 'shoe', 'moon'] should return False."
The following are three solutions that were returned by the AI:
Solution A

Solution B

Solution C

function reverse_word(string word)
reversed = ""
for letter in word:
reversed = letter + reversed
return reversed

function check_all_palindromes(array arr)
if arr[0] == reverse_word(arr[0])
if arr[1] == reverse_word(arr[1])
if arr[2] == reverse_word(arr[2])
return true
return false

function reverse_word(string word)
reversed = ""
for letter in word:
reversed = letter + reversed
return reversed

function is_palindrome(string word)
return word == reverse_word(word)

function check_all_palindromes(array arr)
for word in arr:
if is_palindrome(word) == false
return false
return true

function reverse_word(string word)
reversed = ""
for letter in word:
reversed = letter + reversed
return reversed

function check_all_palindromes(array arr)
reversed1 = reverse_word(word1)
reversed2 = reverse_word(word2)
reversed3 = reverse_word(word3)

if arr[0] does not equal reversed1:
return false

if arr[1] does not equal reversed2:
return false

if arr[2] does not equal reversed3:
return false
return true

Sagot :

Thank you for visiting. Our goal is to provide the most accurate answers for all your informational needs. Come back soon. We appreciate your visit. Our platform is always here to offer accurate and reliable answers. Return anytime. Your questions are important to us at Westonci.ca. Visit again for expert answers and reliable information.

For a steel alloy it has been determined that a carburizing heat treatment of 11.3 h duration will raise the carbon concentration to 0.44 wt% at a point 1.8 mm

In respiration, how is chemical energy stored when completed? ATP, Glucose, Carbon Dioxide, Oxygen

if f(x)=e^2x(x^3+1) then f'(2)=

After briefly summarizing and defining some of the central issues associated with discrimination, answer each of the following questions in three to five senten

What might his house represent, in his mind? Think about what he is trying to show daisy. why does gatsby revalue his possessions as daisy tours his mansion? wh

why does electrical energy have the least amount of waste? Explain in detail please

1. What are the 4 components that make up a state?

What are three different ways in which dictators come to power in their countries?

Elements of Story: Question 5 What is a story's plot? Select one: The sequence of events that make up that story. The problems between a story's characters. A d

Question 1 1 pts Natasha measured the lengths of all four sides of the top of her rectangular computer table and added the measurements together. What does her

Bqre Bqre · Answer 1 · 2024-06-29T12:03:32-04:00

Answer:

See below.

Explanation:

What is a Palindrome?

A palindrome is a string of characters that appears the same when reversed. As mentioned in the question, some examples of palindromes are racecar, noon and civic.

Another good way to look at palindromes, which will help a lot with writing the pseudocode for this program, is to say that every character at index i is equal to the character at index palindrome's length - 1 - i. For 'racecar', for example, the character at index 1 ('a') is equal to the character at index 5 (index 7 - 1 - 1 = 5, also 'a').

Writing the Pseudocode

While the code generated by AI does work, it's always good practice to examine space-time complexity using Big-O notation. For all 3 of the suggested programs, the time complexity is O(n^2) and the space complexity is O(n) as you're storing an array of the reversed n characters with every run.

The following code runs in time complexity of O(n^2) and space complexity of O(1):

Function AllPalindromes(string[] strs)

For i = 0 To Len(strs)

l = 0

r = Len(strs[i]) - 1

While l < r

if strs[i, l] != strs[i, r]

// If (str[i, l] != str[i, len(str) - 1 - l]) then the string is

// not a palindrome and we can return False.

Return False

// Move onto the next letter

l++

r++

Endwhile

Endfor

Return True // If all strings were palindromes, return true.

end

Sagot :

What is a Palindrome?

Writing the Pseudocode

Other Questions