ShmoopTube

Where Monty Python meets your 10th grade teacher.

Search Thousands of Shmoop Videos

AP Computer Science 4.2 Standard Data Structures 11 Views


Share It!


Description:

AP Computer Science 4.2 Standard Data Structures. Which implementation will find "k" within the String array alphabet and turn it into "funk"?

Language:
English Language

Transcript

00:03

Here's your extra funky shmoop du jour the kind of funky

00:08

not food that's gone bad punky [Rat smelling wedge of cheese]

00:16

what's the fun in funk which implementation will find K within the

00:21

string array alphabet and turn it into funk and hear your potential answers

00:30

.....here we go alright time to get our hands dirty well [Boy digging up mud]

00:32

we've got a big ol array where each element is a letter of the alphabet and

00:36

we have to dig through it until we find the letter K and turn it into some card [Boy digging up alphabet blocks]

00:41

option one starts with a for loop but where typical loop starts with its

00:45

iterator at zero and works upwards this one starts with the iterator at some

00:49

value alphabet dot length minus one well assuming our alphabet array is 26

00:55

elements long that will make I equal to 25 the loop will terminate when I stops

00:59

being greater than or equal to zero and subtract one from I each time the loop

01:03

cycles well the if statement inside the loop will then check the alphabet array [Finger points to if statement]

01:07

at index I see if it equals the letter K most of the time it won't so the code

01:12

within the if statement won't get executed but on a slight chance that we [Doctor speaking with patient]

01:16

get a positive we create the string fresh and give it a value fun then

01:22

change the value of that K we found to be fun plus K funky clever and on looks

01:27

like option one will work all right let's try option two creates a slightly [Option 2 loop appears]

01:31

more typical loop starting its iterator at zero and working upward until it's no

01:34

longer less than the alphabet arrays length well each time the loop cycles [Loop riding a bicycle]

01:38

the if statement checks to see if we're working with a K NSO gives us the

01:42

strings fresh with the value funky and then uses a substring operation a slice

01:48

off the first K and the KY and replace our K with funk so option two should

01:54

work to some string operations are a lot like slicing that gross little nub off [Person slices end of banana]

01:59

the end of a bananas you know all right so so you've got the springs

02:03

banana and you want to get rid of the B at the beginning in the final a well you

02:07

could substring it with the indices of one and five to swing the knife there [Knife cuts away letters b and a]

02:11

and create a new string well that's exactly what's happening here with funky

02:15

being mutilated to create fun in so many senses of the phrase option three takes

02:20

it another direction using a while loop well here we've been given the iterator

02:26

I with a value of one and while the alphabet element at index I minus 1 is

02:31

not K it adds one to the I and loops again so this will go on over and over

02:37

and over until we get a K which points a while loop will break and we'll finally

02:41

get to move down to changing that array value at index I to funk so a job well

02:45

done let's just print our array to the console and we can admire our handiwork [array printing]

02:50

so oh oh no we didn't change K we changed L instead we must have

02:56

overlooked something and there it is right there in our while loop we're [Man points to while loop]

02:59

checking to see if the string at index I minus 1 is K and when it is we alter a

03:05

different array position entirely I so know option 3 does not work is given

03:11

could we tweak it and fix it sure it would be easy but as the stands now all [Woman tweaking a loop function frame]

03:15

the options 1 & 2 don't fake the funk

Up Next

AP Computer Science 1.2 GridWorld Case Study and APIs
493 Views

AP Computer Science 1.2 GridWorld Case Study and APIs. What is the direction of the actor?

Related Videos

AP Computer Science 1.4 Standard Algorithms
200 Views

AP Computer Science 1.4 Standard Algorithms. How many times will mystery be called for mystery(n) for n > 1?

AP Computer Science 2.3 Classes and Objects
191 Views

AP Computer Science 2.3 Classes and Objects. Which of the following is correct implementation of the Country class?

AP Computer Science 3.4 Inheritance, Abstraction, and Polymorphism
204 Views

AP Computer Science 3.4 Inheritance, Abstraction, and Polymorphism. Which of the following will satisfy the conditional if statement for boo, str,...

AP Computer Science 4.2 Standard Algorithms
191 Views

AP Computer Science 4.2 Standard Algorithms. What kind of algorithm is the following?