問題タブ [palindrome]

スレッド内の句読点とスペースを無視しなければならないところまでプログラムを作成しましたが、そのコーディングを手伝ってくれる人がいるかどうか疑問に思っていましたか? 私が試してきたことはうまくいかないようです。これが私がこれまでに持っているものです：

私の Java プラットフォーム (Eclipse) は、「戻り値の型がない」ため、このコードを動作として受け入れません。これで、適切なコーディング方法で、戻り値を 1 つだけ使用する方がよいことがわかりましたが、再帰に関しては、これは私にとってやや新しいことです。どうすればこれを行うことができますか？このメソッドの先頭でブール型をインスタンス化すると、メソッドが実行されるたびにその変数の新しいインスタンスが作成されます (そして、null または設定したものとしてインスタンス化されます)。メソッドはそれに値を割り当てません/返すことができません。

基本的に、Eclipse が常に実行するものとして受け入れる単一の戻り値を持つようにコードを変更するにはどうすればよいでしょうか? これはループを使って簡単に行うことができますが、再帰を使用してトピックにアプローチする方法がわかりません。

私が書いている基本的なプログラムについて、レースカーなどの単語が回文であるかどうかについて質問がありました。

文字列を逆にして句読点を削除する私のすべての方法は機能しますが、それが回文であるかどうかを判断する方法はそうではありません。

回文数/文字列の奇数/偶数の長さをチェックするのは良い考えですか? 私が見つけたほとんどのスニペットは、この基本的なテストを行っていません。長さが偶数なら回文にはなりませんよね？

それとも、最初と最後の数字/文字を直接比較し始める方が良い（つまり速い）のでしょうか？

編集: わかりました、ばかげた質問です。よく考えるべきでした! :)

単語または語句が回文かどうかをチェックするプログラムを作成しています。私は実際の「回文テスター」を理解しました。私が立ち往生しているのは、コンソールに「回文を入力してください...」とテキストを読み上げさせるために、コードのどこに何を配置するかです。IO で試してみましたが、うまくいきません。また、ループを作成して続行するにはどうすればよいですか? このコードは、一度に 1 つのみ許可します `public class Palindrome {

私のプログラムは、単語またはフレーズが回文であるかどうかをテストするためにチェックします (「レースカー」など、前後に同じように読みます)。私が抱えている問題は、誰かが「レースカー」に入って実際にテストした後です。以下のコードでは、「racecar」と入力して実行すると、Java が正しい答えを返すので、そこにいることがわかります。しかし、コンソールに入力する限り、何が欠けていますか。私のコードは大丈夫だと思いますが、何かが足りないか、間違った場所にあるのでしょうか? 何かが欠けていない限り、新しい答えを実際に探しているわけではありませんが、可能であれば、コードを正しい領域に移動するプロが立ち往生しています!

私はプログラミングが初めてなので、私が得たものが大丈夫であることを願っています。回文テストが機能することはわかっていますが、コンソールに入力するところからテストするのを手伝ってほしいだけです。ありがとう

重複の可能性：
指定された文字列で最長の回文を返す関数を記述します

私はO（n ^ 2）でこれを行う方法を知っています。しかし、もっと良い解決策があるようです。

私はこれを見つけました、そしてO（n）の答えへのリンクがあります、しかしそれはHaskellで書かれていて、私には明確ではありません。

C＃などで答えを得るのは素晴らしいことです。

私は理解するように求めるこの質問を受け取りました"Why is it foolish to write a regular expression for the language that consists of strings of 0's and 1's that are palindromes?"（彼らは同じように前後に読みます）。

質問のパート2は、"using any formal mechanism of your choice, show how it is possible to express the language that consists of strings of 0's and 1's that are palindromes."

与えられたintシーケンスについて、ダブルパリンドロームの数を確認します。ここで、ダブルパリンドロームとは、2つの同じパリンドロームのシーケンスを意味します。したがって、たとえば：

1 0 1 1 0 1には、休憩なしで2回出現する回文として101があります。

1 0 1 5 1 01には101がありますが、分離されています

（これらのシーケンスの他のパリンドロームは別として）

問題の例のテストデータは次のとおりです。

3

12 0 1 1 0 0 1 1 0 0 1 1 0

12 1 0 1 0 1 0 1 0 1 0 1 0

6 3 3 3 3 3 3

答えを持って

8 0 9

マナチャーは物乞いをしているのは明らかですが、次に何をすべきかわかりません。どんなアイデアでもありがたいです。複雑さはn^2未満であると思います。

編集：intはここではアルファベットの単一要素として扱われます

私は再びプロジェクトオイラーに取り組んでいます。今回は問題＃4です。このスクリプトのポイントは、2つの3桁の数字の最大の回文積を見つけることです。解くのはかなり簡単だと思いましたが、答えが低すぎます。より具体的には、私は580085を取得しており、答えは906609です。

誰かがこれが間違っていることについて教えてもらえますか？