(java)leetcode-5

1455 단어 leetcode
Longest Palindromic Substring
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.
Example:
Input : "babad"
Output : "bab"
Note: "aba"is also a valid answer.
Example:
Input : "cbbd"
Output : "bb"
문제 풀이 방향:
내 가 처음에 생각 한 것 은 하나의 List 를 구성 하여 답문 서열 의 중간 값 을 저장 한 다음 에 String 의 모든 문 자 를 옮 겨 다 닐 때 원래 의 답문 서열 에 중첩 할 수 있 는 지, 만족 하지 않 으 면 그 Substring 을 꺼 내 maxstring 비교, max 업데이트string.뒤에서 이런 방법 을 발견 하 는 것 은 정말 번 거 로 운 일이 다. 특히 같은 문자열 을 만 났 을 때, 예 를 들 어 'aaaaaa' 와 같은 것 은 매우 번 거 로 울 것 이다.
뒤의 생각 은 한 번 훑 어보 고 모든 값 을 답문 의 중심 으로 삼 아 그 중심의 최대 답문 서열 을 찾 는 것 이다. 그러면 훨씬 빨 라 질 것 이다.주 의 는 홀수 길이 와 짝수 길이 로 나 뉜 다.
public class Solution {
    public String longestPalindrome(String s)
	{
		if (s.length() == 0)
			return "";
		String substring = s.substring(0,1);
		for(int i = 0;isubstring.length() && len1 >=len2)
				substring = s.substring(lo1, lo1+len1);
			else if(len2>substring.length() && len2>len1)
				substring = s.substring(lo2, lo2+len2);
		}
		return substring;
	}
	public int loindex(int x1,int x2,String s)
	{
		while(x1 >= 0 && x2

좋은 웹페이지 즐겨찾기