Palindromes Solution - Intro to Computer Science Udacity English (auto-generated) Japanese

Palindromes Solution - Intro to Computer ScienceYouTube↗ IA↗(long shot)
Education 1.4K views 5 likes 5 dislikes 23 Feb 2015

Udacity 651K subscribers United States YouTube↗

Click to Play Video

so here's a way to define is palindrome

これがis＿palindrome関数を定義する方法です

so we're taking a single string as an input I'll call it s and we're first

入力としてある文字列を選びそれをsとします

going to test the base case so the base

まず基本ケースのテストを行います

case was to see if the string is empty

基本ケースは文字列が空であるかどうかを見るためでしたので

we should return true right away so we

ただちにTrueを返すはずです

can do that with an if we're going to check if s is equal to the empty string

ですからifを使い sが空の文字列であるかどうかチェックします

and if it is we return true that's our

もしそうであればTrueを返しますこれが基本ケースです

base case for the else we have the

elseの場合は再帰的ケースとなります

recursive case so now we need to do the test of the first and the last

最初と最後の文字が同じかどうかテストする必要があります

characters to see if they match and we can do that using the string indexing operators as 0 gets us the first

これを行うにあたって文字列のインデックス演算子を使うことができます

character s negative 1 gets us the last

s［0］は最初の文字s［－1］は最後の文字を表します

character if they match then we need to check the rest of the string if they

同じであれば文字列の他の部分もチェックする必要があります

didn't match and let's finish the didn't

同じでなければまずそのケースを完了させましょう

match case first so if they didn't match then we know it's not a palindrome

同じでなければそれは回文でないと分かります

because we found a place where the first in the last character did not match so

最初と最後の文字が合わない場所を見つけたからであり

we should return false right away if

すぐにFalseを返します

they did match well then we have the

同じであればさらに難しい問題となります

harder problem we need to do the recursive call to check all the other letters in the string still for map out

再帰呼び出しを行い文字列の他の全文字が回文を形成しているかチェックします

palindrome alright so this was our starting string had all these characters

これが私たちの最初の文字列でした

in it we checked that this one matches

すべての文字がここに入っており同じものをチェックしました

this one so now what we need to do is take the rest of the string and check if

今行うべきことは文字列の他の部分を取り出し

this is a palindrome so that'll be our

回文であるかどうかチェックすることです

recursive call so we're going to return the result of calling is palindrome but

これは再帰呼び出しとなり is＿palindromeを呼び出した結果を返します

instead of passing an S what we want to

しかしsを渡す代わりに行いたいことは

do is pass in the string starting from

最初の文字を除去してs［1］の位置から始まり

position 1 of s so removing the first character and ending at position negative 1 removing the last character

最後の文字を除去して s［－1］で終わる文字列を渡すことです

and remember with our indexing the last value here is not included so by having

そしてこの最後の値は含まないというインデクシングを思い出してください

the last index as negative 1 that removes the final letter of the string

最後のインデックスを－1とすることで文字列の最後の文字を取り去ることになります

so the first thing to test is the base

ですから最初にテストすることは基本ケースです

case so we'll pass in the empty string

空の文字列を渡します

and the empty string is a palindrome so it should give us the result true which

空の文字列は回文なのでTrueという結果になります

it does let's try the single letter

1文字の文字列であるaを試してみましょう

string a that's also a palindrome it reads the same backwards and forwards

これもやはり回文です　前からも後ろからも同じです

and so we also get the value true if we

これもTrueの値を返します

try say the string a B which is not a palindrome

また回文ではない文字列abを試してみると Falseを返します

we get false and as a longer test if we

長めの文字のテストとしてlevelを入れてみましょう

try level we should get true which we do and let's try one of the most famous palindromes a man a plan a Canal Panama and we should get true which we do

Trueとなるはずです　そうなりますねそして最も有名な回文である amanaplanacanalpanamaを試してみましょう

ご覧のようにTrueを返します

Similar videos:

Same Value - Intro to Computer Science
Udacity
21.5K views 6 likes 0 dislikes 23 Feb 2015100% match

Advice from Sergey Brin - Intro to Computer Science
Udacity
31.6K views 49 likes 10 dislikes 23 Feb 2015100% match

Finish daysBetweenDates - Intro to Computer Science
Udacity
21.5K views 2 likes 0 dislikes 23 Feb 2015100% match

Define nextDay - Intro to Computer Science
Udacity
21.7K views 2 likes 0 dislikes 23 Feb 2015100% match

Biggest - Intro to Computer Science
Udacity
30.2K views 28 likes 0 dislikes 02 Mar 2012100% match

Sum Procedure with a Return Statement - Intro to Computer Science
Udacity
19K views 27 likes 0 dislikes 02 Mar 2012100% match

Python Expressions - Intro to Computer Science
Udacity
64K views 39 likes 4 dislikes 23 Feb 2015100% match

Biweekly Solution - Intro to Computer Science
Udacity
27.5K views 40 likes 0 dislikes 23 Feb 2015100% match

Page Rank - Intro to Computer Science
Udacity
11.6K views 71 likes 1 dislikes 23 Feb 2015100% match

Speed of Light - Intro to Computer Science
Udacity
67.4K views 17 likes 0 dislikes 23 Feb 2015100% match

Replace Spy - Intro to Computer Science
Udacity
20.7K views 13 likes 0 dislikes 29 May 2012100% match

Testing2 Solution - Intro to Computer Science
Udacity
18.9K views 17 likes 3 dislikes 23 Feb 2015100% match

Finish - Intro to Computer Science
Udacity
18.6K views 18 likes 0 dislikes 23 Feb 2015100% match

Print Numbers - Intro to Computer Science
Udacity
30.5K views 21 likes 0 dislikes 02 Mar 2012100% match

Eat Quiz Solution - Intro to Computer Science
Udacity
21K views 16 likes 0 dislikes 23 Feb 2015100% match

O Que é Programação
Udacity
58.6K views 252 likes 9 dislikes 02 Jun 2014100% match

Multiple Assignment - Intro to Computer Science
Udacity
17.2K views 15 likes 0 dislikes 02 Mar 2012100% match

Find Last - Intro to Computer Science
Udacity
14.4K views 17 likes 1 dislikes 23 Feb 2015100% match

Days in a Month - Intro to Computer Science
Udacity
20.7K views 14 likes 1 dislikes 29 May 2012100% match

Testing2 - Intro to Computer Science
Udacity
19.4K views 2 likes 0 dislikes 23 Feb 201570% match

Find 1 - Intro to Computer Science
Udacity
26K views 21 likes 0 dislikes 02 Mar 201270% match

More Friends - Intro to Computer Science
Udacity
28.1K views 31 likes 0 dislikes 02 Mar 201270% match

Find 2 - Intro to Computer Science
Udacity
40.9K views 21 likes 1 dislikes 02 Mar 201270% match

Hello!!! - Intro to Computer Science
Udacity
51K views 7 likes 0 dislikes 23 Feb 201570% match

What Is a Program - Intro to Computer Science
Udacity
22.9K views 26 likes 1 dislikes 23 Feb 201570% match

Same Value Solution - Intro to Computer Science
Udacity
22.3K views 18 likes 6 dislikes 23 Feb 201567% match

First Step - Intro to Computer Science
Udacity
29K views 5 likes 0 dislikes 23 Feb 201564% match

Spirit Age - Intro to Computer Science
Udacity
52.6K views 8 likes 0 dislikes 23 Feb 201564% match

Finding with Numbers Quiz - Intro to Computer Science
Udacity
32.5K views 4 likes 0 dislikes 23 Feb 201558% match

How Computers Store Data - Intro to Computer Science
Udacity
40.1K views 158 likes 55 dislikes 29 May 201258% match

Settings Privacy About Contact Donate