iT邦幫忙

0

[C#] LeetCode 5. Longest Palindromic Substring

Given a string s, return the longest palindromic substring in s.

Example 1:

Input: s = "babad"
Output: "bab"
Note: "aba" is also a valid answer.
Example 2:

Input: s = "cbbd"
Output: "bb"
Example 3:

Input: s = "a"
Output: "a"
Example 4:

Input: s = "ac"
Output: "a"

Constraints:

1 <= s.length <= 1000
s consist of only digits and English letters (lower-case and/or upper-case)

public class Solution
{
	public string LongestPalindrome(string s){
		if(String.IsNullOrEmpty(s)){
			return s;
		}
		string longest=s.Substring(0,1);
		for(int i=0;i<s.Length;++i){
			string temp = used(s,i,i);
			if(temp.Length>longest.Length){
				longest = temp;
			}
			temp=used(s,i,i+1);
			if(temp.Length>longest.Length){
				longest = temp;
			}
		}
		return longest;
	}
	public string used(string s, int star, int end){
		while(star>=0&&end<s.Length&&s[star]==s[end]){
			--star;
			++end;
		}
		return s.Substring(star+1,end-star-1);
	}
}

https://ithelp.ithome.com.tw/upload/images/20210108/20132436ScCXLOcZoP.jpg


圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言