Leetcode刷題【5.最長回文子串】-創(chuàng)新互聯(lián)

力扣第5題，最長回文子串

成都服務(wù)器托管，創(chuàng)新互聯(lián)提供包括服務(wù)器租用、簡陽服務(wù)器托管、帶寬租用、云主機(jī)、機(jī)柜租用、主機(jī)租用托管、CDN網(wǎng)站加速、國際域名空間等業(yè)務(wù)的一體化完整服務(wù)。電話咨詢：18982081108

題目描述：
給你一個字符串 s，找到 s 中最長的回文子串。

如果字符串的反序與原始字符串相同，則該字符串稱為回文字符串。

示例 1：

輸入：s = “babad”
輸出：“bab”
解釋：“aba” 同樣是符合題意的答案。

示例 2：

輸入：s = “cbbd”
輸出：“bb”

提示：

• 1<= s.length<= 1000
• s 僅由數(shù)字和英文字母組成

C語言代碼實(shí)現(xiàn)：

void palindRom(char *str, int left, int right, int *start, int *len) 
{int str_len = strlen(str);
    while (left >= 0 && right<= str_len && str[left] == str[right]) 
    {left--;
        right++;
        if (right - left - 1 >*len) 
        {*start = left + 1;
            *len = right - left - 1;
        }
    }
}

char * longestPalindrome(char * s){if (strlen(s)< 1) 
    {return s;
    }

    int start = 0, len = 0;
    for (int i = 0; i< strlen(s); i++) 
    {// 一個元素為中心
        palindRom(s, i, i, &start, &len);
        // 兩個元素為中心
        palindRom(s, i, i + 1, &start, &len);
    }
    s[start + len] = '\0';
    return s + start;
}

運(yùn)行結(jié)果：

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

本文名稱：Leetcode刷題【5.最長回文子串】-創(chuàng)新互聯(lián)
本文來源：http://muchs.cn/article30/dpicso.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、品牌網(wǎng)站建設(shè)、微信公眾號、App設(shè)計、動態(tài)網(wǎng)站、網(wǎng)站營銷

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)