問題タブ [palindrome]

解決策が存在するかどうかさえわかりません。ここに問題の詳細があります。あなたは、無限に長い文字のストリームを受け入れるプログラムです（簡単にするために、文字は1または0のいずれかであると想定できます）。いつでも、ストリームを停止して（たとえば、N文字が通過した後）、これまでに受信した文字列が回文であるかどうかを尋ねることができます。より少ない劣線形空間および/または時間を使用してこれをどのように行うことができますか。

Pythonを使い始めたばかりで、ユーザーが入力した文字列を回文としてテストしようとしています。私のコードは次のとおりです。

<reversed object at 0x00E16EF0>yは逆の文字列ではなくのようになるため、これは常にfalseを返します。私は何について無知ですか？この問題をどのようにコーディングしますか？

最大 20,000 文字の文字列で最大の回文を見つけるよう求める問題を解決しようとしています。すべての部分文字列が回文であるかどうかを確認しようとしましたが、うまくいきましたが、明らかに遅すぎました。少しグーグルした後、私はこの素晴らしいアルゴリズム http://stevekrenzel.com/articles/longest-palnidromeを見つけました。私はそれを実装しようとしましたが、動作させることができません。また、指定された文字列には不正な文字が含まれているため、それを有効な文字のみに変換し、すべての文字で最も長い回文を出力する必要があります。

これが私の試みです：

私はそれを機能させることができません.紙の上でこの正確なアルゴリズムを使用しようとしましたが、うまくいきました.助けてください. 必要な場合の完全なコードは次のとおりです。http://pastebin.com/sSskr3GY

編集：

わかりましたので、問題を修正しました。完全に正常に動作しますが、変換された文字列の長さが奇数の場合のみです。助けてください。

文字列を取り込んで回文を作成する関数を作成しようとしています。

たとえば、 にaceなりaceecaます。

私はプログラミングの素晴らしさを探求し始めたばかりです。数値回文を識別するコードを作成しようとしています。文字ではなく、数字だけを見ています。ここで再帰の使い方を学ぼうとしています。しかし、私はどこにも行けず、何が問題なのかわかりません。

私のアイデアは、最初の文字列と最後の文字列をチェックし、一致する場合はこれら 2 つを削除して繰り返すことでした。最終的には何も残らない (回文であることを意味する) か、一致しないカップルが存在する (その逆を意味する)。

回文を見つけるためのより良いコードがあることは知っていますが、再帰を試してみたかっただけです。

では、何が問題なのですか？

前もって感謝します！

このアルゴリズムの複雑さは? 少なくともO（n ^ 2）のようです。

私の割り当ては、ユーザーに小文字の文字列を入力させるプログラムで、ADTリストの参照ベースの実装とADTスタックの配列ベースの実装を使用することでした。文字列を調べて、各文字をリストとスタックの両方に格納してから、スタックとリストの内容を使用して、文字列が回文であるかどうかを判断しました。元の文字のシーケンス、文字のシーケンスを逆の順序で表示し、最後に、回文であるかどうかのステートメントを表示します。どういうわけか、回文を入力すると、例：マダミマダム、それは回文ではないことを出力します。理由がわからないので、助けてください！メソッドのコードは次のとおりです。

ADTスタッククラスは次のとおりです。

ADTリストは次のとおりです。

文字列内の回文数を見つけるために書いたこのコードの空間と時間の複雑さを見つけるのに苦労しています。

私はそれを試してみましたが、これは私が思うことです:
主に 2 つの while ループがあります。外側のものは、文字列の長さ 1 の全長にわたって実行されます。ここに混乱があります。内側の while ループは最初に全長にわたって実行され、次に n-1、次に n-2 など、外側の while ループの反復ごとに実行されます。ということは、私たちの時間計算量は になるということO(n(n-1)) = O(n^2-n) = O(n^2)ですか? そして、スペースの複雑さのために、最初に文字列の長さ+1、次に(長さ+1)-1、(長さ+1)-2などにスペースを割り当てます。checkPalin 関数の場合、O(n/2).
私は面接の準備をしていて、この概念を理解したいと思っています。
ありがとうございました

StringEqualは、char配列を文字ごとに比較するだけの関数です。
文字列を入力するyayと、回文であるはずですが、そうではないようです。どうしてこれなの？

私は独学で Java を勉強しています。すでに while ループを使用しています。ここで回文に関する演習を行っています。回文とは何ですか？どのようにコーディングしますか？何か案は？またはそれの疑似コード？私はここで本当に混乱しています

宿題ではありません