問題演習: Longest Palindrome

今回は「Longest Palindrome」という問題です。難易度は「Easy」です。Palindrome とは回文のことです。前後のどちらから読んでも同じように読める文です。

問題

与えられた文字列から作ることができる回文の最長の長さを求めよ。

解答テンプレート

Javaの例を示します。

	public class Solution {
	public int longestPalindrome(String s) {
	// Write your code here.
	}
	}

view raw longest-palindrome.java hosted with ❤ by GitHub

入出力例

"abbccdde" から作ることができる最長の回文は "bcdadcb" や "cbdedbc" などである。これらの長さは 7 なので、7 を返す。

それでは、解答と解説は次の投稿で。
---
シリコンバレーでエンジニアとして就職するには、アルゴリズムやプログラミング、システムデザインの問題が出題される面接を突破する必要があります。本サイトでは、シリコンバレーでエンジニアとして働き、面接官としての経験も豊富な筆者が、面接への対策に関する情報を配信しています。