資料結構PTA 串 最長對稱子串

2021-09-03 08:56:57 字數 470 閱讀 9155

對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定is pat&tap symmetric?,最長對稱子串為s pat&tap s,於是你應該輸出11。

輸入格式:

輸入在一行中給出長度不超過1000的非空字串。

輸出格式:

在一行中輸出最長對稱子串的長度。

輸入樣例:

is pat&tap symmetric?

輸出樣例:

11注意:

這道題要注意子串有可能是奇數也有可能是偶數,要分別處理。

#include int max(int a, int b)

int main()

l = i, r = i + 1;

while(l >= 0 && r < len && str[l] == str[r])

}printf("%d\n", maxn);

}

PTA 最長對稱子串

題目重述 對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定is pat tap symmetric?最長對稱子串為s pat tap s,於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例 is pat tap s...

PTA 最長對稱子串(C語言)

對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定is pat tap symmetric?最長對稱子串為s pat tap s,於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例 is pat tap symmet...

資料結構PTA 串 查詢子串

本題要求實現乙個字串查詢的簡單函式。函式介面定義 char search char s,char t 函式search在字串s中查詢子串t,返回子串t在s中的首位址。若未找到,則返回null。裁判測試程式樣例 include define maxs 30 char search char s,cha...