タグ付けされた質問 「subsequence」

より大きなシーケンス内のシーケンスに関する課題

30
賢い人のMira気楼
むかしむかし、Quoraでこの質問/回答を読んでいた FizzBu​​zzテストに合格できないコンピューターサイエンスの学位を持つプログラマーは本当にいますか このコードは明白な答えとして与えられます for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i もちろん、FizzBu​​zzは死ぬまでゴルフにかけられましたが、それはこの質問の目的ではありません。あなたはコメントで、4の倍数の印刷「ジャズ」などの追加条件を簡単に追加できるので、この明白な答えは素晴らしいと誰かが言及していることがわかります（同意しません。このスキームを拡張するにはO（2 ** n ）コード行。） あなたの挑戦は、仲間によって判断されるようにFizzJazzBuzzの最も美しいバージョンを書くことです。 投票者が考慮すべき事項： ドライ 除算/モジュラス演算の効率 Quoraに関する回答の多くはPythonを使用していましたが、ここではそのような言語の制限はありません。 …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 
15
pannenkoekがAプレスをカウントするのを助ける
pannenkoek2012は、Aボタンをできるだけ押すだけでスーパーマリオ64を完成させ、マリオをジャンプさせます。各「A press」は3つの部分で構成されています。 ボタンを押す いつでもそれを保持する リリースする 上記の画像を含む優れた説明については、このビデオ（1:15-3:23）を参照してください。（ただし、このチャレンジでは、半押しプレスの用語は使用されず、Aをリリースする必要がある障害が想定されます。） 仕事： Aボタンを押す（P）、ホールドする（H）、または放す（R）必要がある一連の障害物がある場合、それらの障害物を指定された順序で克服するために必要な最小のプレス数を出力します。Aボタンは最初は保持されていません。 形式的に記述：文字の文字列Sが与えられた場合、サブシーケンスとしてSを含むPHR形式の文字列を考慮し、そのような文字列のの(PH*R)*最小数を出力しPます。または、P?H*R?Sを分割できる形式のチャンクの最小数を見つけます。 例 inputを見てみましょうRHRPHHHR。Aボタンは開始されないため、最初の障害を克服するにRは、ボタンを押してから離す必要があります（＃1を押します）。次に、ボタンを保持する必要がありますH。この場合も、最初にボタンを押す必要があります（＃2を押します）。その後、その後にリリースして、その後を満たすことができRます。最後に、PHHHR1回押す（＃3を押す）に続いてを押しHHHて放すと、残りが満たされRます。したがって、出力カウントは3です。 もう1つの見方は、入力文字列を3つの部分に分割して、文字をPHH..HHR省略できることです。 R HR PHHHR 入力形式 入力は、次の選択肢として長押し、解放を表す要素のリストまたは文字列になります。 P, H, R p, h, r 1, 2, 3 0, 1, 2 指定された順序で一致します。入力は空になりません。 テストケース： P 1 H 1 R 1 HP 2 RHP 3 HHR 1 PHRH 2 RHRPHHHR 3 HHHHHH 1 PPRRHHPP …
20
ペアリング可能な文字列
文字列があるペア可能で、それが連続して2回繰り返した文字列で、それぞれのsubtrings、に分割することができます。たとえば、次のようにaabaaababbbabaペアリング可能です： aaba aaba b b ba ba 空ではないa'sとb' s の文字列を指定すると、ペアリング可能な場合はTruthy値を出力し、ペアリングできない場合はFalsey値を出力します。 ペアリング可能： aa abaaba bbababbb aabaaababbbaba babababa bbbbbbbbbbbb aaababbabbabbbababbaabaabaababaaba aaaabaab ペアリング不可： a ba baab abaabaaba bbbbbbbbbbbbbbb baababbabaaaab aaaaabbaaaaa あなたの言語で既に短い正規表現の回答がある場合でも、正規表現に基づいていないソリューションを考え出すことをお勧めします。「正規表現なし」としてマークできます。正規表現とは、組み込みの文字列パターンマッチングサブシステムを意味します。 リーダーボード： コードスニペットを表示 var QUESTION_ID=98252,OVERRIDE_USER=20260;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/98252/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o …
3
左への4つのステップ：バイパー。右への4つのステップ：崖。死ぬな！
前書き バイパーと崖が3つではなく、わずか2ステップの距離にあるとします。 o --- Hsss! | ';;' ___ /_\ ___ _ | 残念ながら、あなたはサディスティックな拷問の虜です。ターンごとに左または右に一歩踏み出す必要があります。そうしないと、彼らは即座にあなたを射殺します。事前にステップを計画することはできますが、最初のステップを踏んだ後は、計画を変更することはできません。（また、どろぼうもありません。彼らはあなたを撃ちます。） 突然、明るいアイデアが思い浮かびます... あ！左右に交互にステップすることができます！右ステップ、左ステップ、右ステップ、左ステップなど... ああああああ、それほど速くない。私が言ったように、拷問はサディスティックです。彼らはあなたがすべての一歩を踏み出すか、2番目の一歩を踏み出すか、3番目の一歩を踏み出すかなどを選択することができます。そのため、単純にシーケンスを選択すると、RLRLRL...から始まる2番目のステップを実行するように強制できますLL。ええとああ！あなたは毒蛇に噛まれました！闇があなたを襲い、他のすべては消え去ります... 実際には、あなたはまだ死んでいません。あなたはまだあなたの計画を考え出す必要があります。数分間それについて考えた後、あなたは運命にあることに気づきます。あなたの生存を保証する一連のステップを計画する方法はありません。あなたが思いつくことができる最高のものですRLLRLRRLLRR。1 11の安全なステップとそれ以上。12番目のステップがの場合、Rトーチャーはすべてのステップを実行し、最後の3つのステップは崖からあなたを送り出します。12番目のステップがの場合、L拷問者は3番目ごとのステップ（LRLL）を実行させます。 あなたRは、あなたの終pick をできるだけ長く遅らせることを望んで、12番目のステップとして選びます。風があなたの耳に響き渡ると、あなたは自分自身に疑問に思います... 3つのステップがある場合はどうなりますか？ スポイラー警告！ あなたはまだ死ぬでしょう。結局のところ、歩数がいくつであっても、どの選択を行っても、致命的な運命を確実に満たすためにTorturerが選択できる一連のステップがあるという点があります。2ただし、毒蛇と崖が3歩離れている場合、合計で1160歩の安全な歩を歩むことができ、4歩離れている場合、少なくとも13,000歩の安全な歩があります！3 チャレンジ 単一の整数を指定すると、崖と毒蛇が4ステップ離れていると仮定して、安全なステップのn < 13000シーケンスを出力しnます。 ルール 完全なプログラムまたは関数のいずれかです。 入力は、STDINまたは同等のものを介して、または関数の引数として取得できます。 出力は持っている必要があります二つの異なる文字（することができ+/-、R/L、1/0、など）。 出力内の空白は関係ありません。 ソリューションのハードコーディングは許可されていません。それはこの挑戦を平凡にするでしょう。 プログラムは（理論上）十分な時間で終了するはずです。たとえばn=13000、1か月ほどかかりますが、1000年以上かかることはありません。つまり、総当たりはありません。（まあ、少なくともしようとし、それを避けるために。） ライフボーナス：一連の2000安全な手順を提供します。これを行うと、拷問者はあなたの粘り強さ、忍耐力、そして先見の明に非常に感銘を受け、彼らはあなたを生きさせます。一度だけ。（このシーケンスを2進数として扱い、検証用に10進数を提供します。これは、回答に非常に長い時間がかかるため、すぐに終了する回答に報いることを目的としています。） スコア：バイト、ボーナスの資格がない場合-0.75を掛けます。 生き残ります！ 1 Numberphileのスターの1人であるJames Grimeによるこの問題と「解決策」の説明は、https：//www.youtube.com/watch？v = pFHsrCNtJu4のYouTubeチャンネルにあります。 2エルドスの矛盾問題として知られるこの80年の推測は、ごく最近テレンスタオによって証明されました。これについては、Quanta Magazineの非常に素晴らしい記事をご覧ください：https : //www.quantamagazine.org/20151001-tao-erdos-discrepancy-problem/。 3出典：Bordo KonevとAlexei LisitsaによるErdos 不一致推測に対するSAT攻撃。ここから取り出さ：http://arxiv.org/pdf/1402.2184v2.pdf。
9
ひもを折りたたむ
このチャレンジでは、入力としてアルファベット文字列が与えられます。与えられた入力の「アンチストリング」を、すべての文字の大文字と小文字を逆にしたストリングとして定義します。例えば AaBbbUy -> aAbBBuY 入力として文字列を受け取り、アンチストリングも連続したサブストリングである最長の連続したサブストリングを検索するプログラムを作成する必要があります。2つの部分文字列は重複しないでください。 例として、文字列が与えられた場合 fAbbAcGfaBBagF 太字の部分は、最長のストリングアンチストリングペアです。 プログラムは、ペアを見つけたら、それぞれを1つの文字に折りたたむ必要があります。これは、各部分文字列の最初の文字を除くすべてを削除することでこれを行う必要があります。たとえば、上の文字列 fAbbAcGfaBBagF になるだろう fAcGfagF その後、プログラムは、最長文字列のアンチストリングペアが1文字以下になるまでプロセスを繰り返す必要があります。 たとえば、同じ文字列を使用すると、崩壊後の新しい最長のペアは fAcGfagF もう一度文字列を折り畳みます fAcGag これで、文字列をさらに折りたたむことができないため、出力する必要があります。 候補のペアが同点の場合（例AvaVA）、どちらかを削減することができます（AaAまたはAvV、ではなく、Aa）。 これはコードゴルフであるため、回答はバイト単位で記録され、バイト数は少ない方が良いでしょう。 テストケース fAbbAcGfaBBagF -> fAcGag AvaVA -> AaA / AvV QQQQQQQ -> QQQQQQQ fAbbAcQQQQaBBacqqqqA -> fAbcQBcq gaq -> gaq fAbbAcGfaBBagFaBBa -> fcGaBBag 動機 この問題はarbitrary意的に思えるかもしれませんが、基本的なポリゴンを処理するコードを作成しているときに実際に遭遇した問題です。このプロセスを使用して、基本ポリゴンをより小さなnポリゴンに減らすことができます。それを試した後、私はそれが素敵な小さなゴルフをするだろうと思った。
18
回転対称性のある数
整数、出力所与truthyのそれは同じ逆さまである場合、値または（180°回転）falsyそうでない場合、値を。 0、1、及び8回転対称性を持っています。6となり9、逆もまた同様です。 真実の結果を生み出す一連の数字：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
28
メタシーケンスにする
バックグラウンド この課題の場合、「メタシーケンス」は、数字自体だけでなく増分も増加する数字のシーケンスとして定義され、増分は値の増加などによって増加します。 たとえば、ティア3メタシーケンスは次のように始まります。 1 2 4 8 15 26 42 64 93 130 176 なぜなら： 1 2 3 4 5 6 7 8 9 >-| ↓+↑ = 7 | Increases by the amount above each time 1 2 4 7 11 16 22 29 37 46 >-| <-| | Increases …
12
中央の繰り返しなしで、繰り返しなしで元の文字列を見つけます
文を入力しているときに気が散ってしまい、同じ単語を2回、単語を2回続けて入力してしまうことがあります。 確かめる 他の人がこれに悩まされないするために、あなたの仕事はこの問題を解決するプログラムを書くことです！ 仕事 入力文字列を指定します（言語にとって重要な場合は、改行を含まないASCIIのみの入力を想定できます。） str、中間に2回連続して発生する部分文字列が含まれ、このインスタンスを1つ持つ文字列を返します部分文字列が削除されました。 複数の可能性がある場合は、可能な限り最短の回答を返します（つまり、連続する最長の繰り返し部分文字列を選択して削除します）。 複数の同じ長さの連続する繰り返し部分文字列の場合、最初の（つまり、文字列を前後に読んでいるときに最初に現れる）部分文字列を削除します。 入力が正しい（つまり、連続した繰り返し部分文字列が常に含まれている）と想定することもできます。 例 入力：hello hello world->出力：hello world。 入力：foofoo->出力：foo。（そのため、はい、文字列は繰り返し部分で2回だけ構成されます）。 入力：aaaaa->出力：aaa、最も長い繰り返し連続部分文字列がここにあるためaa。 入力：Slartibartfast->これは有効な入力ではありません。連続する繰り返し部分文字列が含まれていないため、このケースを処理する必要はありません。 入力：the few the bar->これは別の無効な入力です。これは、繰り返し部分が元の部分の直後に続く必要があるためです。この場合、theおよびtheそれらの間の何かで区切られているため、この入力は無効です。 入力：ababcbc->出力：abcbc。2つの可能な最長の連続した繰り返し部分文字列があるabとbc。としてab以前の文字列で発生した、これは正解です。 入力：Buffalo buffalo Buffalo buffalo buffalo buffalo Buffalo buffalo。出力：Buffalo buffalo buffalo buffalo Buffalo buffalo。（実行される置換では、大文字と小文字が区別されます）。 入力：Sometimes it happens that while typing a sentence, I am distracted and I end up …
22
再帰的な文字列置換
タスク 3つの文字列を指定してA, B, C、Binの各インスタンスがでA再帰的に置換された出力文字列を生成するプログラムまたは関数を記述しCます。再帰的に置換とは、各ステップで重複しないBinのすべてのインスタンスA（左から右に貪欲に選択）がに含まれなくなるCまで置換を繰り返すことを意味BしAます。 入出力 I / Oにはデフォルトのメソッドを使用できます。 文字列には、印刷可能なASCII文字のみが含まれます（また、それらのいずれかが含まれることもあります）。 B一方で、空の文字列になることはありませんAし、Cかもしれません。 文字列はプレーンテキストとみなされます。たとえば、扱うことはできません B。、正規表現パターンとして。 入力の一部の組み合わせは終了しません。これらの場合、プログラムは何でもできます。 テストケース これらは次の形式です。 A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty string} llllrrrr/lr/rl rrrrllll +-+-+-+/+-+/+ + ababababa/aba/bada badabbadbada abaaba/aba/ab abb ((())())())/()/{empty string} ) 終了しない例： grow/ow/oow loop/lo/lo
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
25
猶予期間を考慮した編集のカウント
SEで投稿を編集すると、5分間の猶予期間内にさらに編集された内容がマージされます。投稿を編集する回数のリストが与えられたら、猶予期間内ではない編集をカウントします。 数分で編集するとします[0,3,4,7,9,10,11,12]。これにより、3回の編集が行われ[0,7,12]、残りは猶予期間中に行われます。 0: [3,4] 7: [9,10,11] 12: [] 最初の編集は0分です。3分と4分での編集は5分の猶予期間内であるため、カウントしません。 2番目の編集は7分です。9、10、11分での編集は猶予期間内です。 12分目の3番目の編集は、7分から始まる5分間の猶予期間の端を過ぎています。 したがって、出力は3です。 分単位の時間のリストは、増加する整数のリストになります。最初の投稿では、最初の番号は常に0になります。これは編集としてカウントされます。 テストケース： [0] [0,3,5,7] [0,3,4,7,9,10,11,12] [0,30,120] [0,4,8,12,16] [0,4,8,12,16,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19] [0,5,10,15,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20] [0,1,4,5,9,11,12,14,16,18,23,24,26,28,29,30] 出力： 1 2 3 3 3 3 4 5 5 6 コピーを簡単にするために、入力、出力、および入出力のペアを以下に示します。 [[0], [0, 3, 5, 7], [0, 3, 4, 7, 9, 10, 11, 12], [0, …
11
増え続けるグラフ
固定範囲内の数値の1次元シーケンスを考えます。つまり、 [1, 2, 4, 6, 8, 0, 2, 7, 3] in range [0, 10⟩ Ever-Increasing Graph * **は、このシーケンス内のすべてのポイントを左から右につないだ線であり、常に上向きになるか、水平になります。必要に応じて、線は上から下に折り返され、そこから上に向かって次のポイントに到達します。 この課題の目標は、シーケンスをすべて非減少の異なるサブシーケンスに分割することです。これにより、限られた垂直軸と一緒にプロットすると、増加するグラフが形成されます。これは、1つのサブシーケンスの終了点と次のサブシーケンスの開始点にポイントを追加することで行われます。これにより、上部の境界線を横切る線の角度が下部の境界線を横切る線と一致し、2つの交差点同じ水平座標を持ちます。上記の例では、次の出力が得られます。 [1, 2, 4, 6, 8, 10] [-2, 0, 2, 7, 13] [-3, 3] そして、対応するグラフは次のようになります。さらに、 見やすくするために軸を拡張します。 必要な出力は、Ever-Increeasing Graphの部分を形成するサブシーケンスのリストです。プロットの作成は必須ではありませんが、ボーナスポイントを獲得できます;）。出力では、何らかの方法でサブシーケンスを明確に分離する必要があります。 ノート 範囲の左（両端を含む）境界は常にゼロになり、右の境界は整数Nになります。 シーケンスには、範囲内にない値が含まれることはありません。 最初のサブシーケンスには、最初に追加のポイントがありません。 最後のサブシーケンスの最後に追加のポイントはありません。 サブシーケンスをプロットするために必要な開始インデックスを提供する必要はありません。 テストケース Input: [0, 2, 4, 6, 1, 3, …
19
算術シーケンスを再構築する
中間からいくつかの項が削除された正の整数の有限の算術シーケンスが与えられた場合、シーケンス全体を再構築します。 タスク 算術シーケンスを考えます。連続する2つの要素の差が同じである正の整数のリスト。 2 5 8 11 14 17 ここで、次の制約に従って、シーケンスから1つ以上の整数が削除されたとします。 削除される整数は、シーケンスの連続した用語になります。 シーケンスの最初と最後の整数は削除されません。 少なくとも3つの整数がシーケンスに残ります。 上記のシーケンスの場合、可能な削除は次のとおりです。 2 5 8 14 17 (removed 11) 2 5 17 (removed 8 11 14) 2 14 17 (removed 5 8 11) あなたのタスク：これらの部分シーケンスのいずれかを指定して、元の完全なシーケンスを再構築します。 詳細 入力が有効（解決策あり）で、少なくとも1つの用語が欠落していると仮定できます。シーケンス内のすべての数値は正の（> 0）整数になります。シーケンスは、用語間に正または負の差がある場合があります（つまり、増加または減少している場合があります）。一定のシーケンスではありません（例：）5 5 5。 あなたの解決策は、完全なプログラムまたは機能かもしれません。いずれかのデフォルトの入力と出力の方法が許容されています。 入力および出力は、文字列（合理的な区切り文字を含む）、文字列のリスト、または数字のリストです。あなたの言語にとって都合の良いベースで数字を表すことができます。 他の人があなたのコードをより簡単にテストできるように、あなたの提出物に異常なI / Oメソッド/フォーマットを記載してください。 テストケース In: 2 5 …
20
文字列を部分文字列で作成できるかどうかをテストしてください！
文字列sと配列/リストlを指定すると、sからの部分で作成できるかどうかを判断しlます。 たとえば、文字列が"Hello, world!"でリストがの[' world!', 'Hello,']場合、プログラム/関数は真の値を返す必要があります。これは、文字列を形成するようにリストを配置できるためです。次のリストも真偽値を返します['l', 'He', 'o, wor', 'd!']。'l'ひもの中の必要な場所を埋めることを想像してください。そのため、リストの要素を繰り返して文字列を形成できます。文字列を形成できない場合、偽の値を返す必要があります。IOの標準的な方法、標準的な抜け穴が適用されます。 テストケース： Input (In the form of s, l) Output (1 if possible, 0 if impossible) "Hello, world!", ["l", "He", "o, wor", "d!"] 1 "la lal al ", ["la", " l", "al "] 1 "this is a string", ["this should return falsy"] …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.