C和C++程序員面試祕笈:18---判斷字符串是否爲迴文、計算含有中文的字符串長度、找出01字符串中0和1連續出現的最大次數

一、判斷字符串是否有迴文 例如單詞"level"就是迴文 編碼實現 我們可以從一個字符串的兩端進行遍歷比較。例如對於"level"字符串： 1.計算需要比較的次數。由於"level"長度爲5，是奇數，因此比較兩次 2.第一次比較：看"level"的第一個字符與最後一個字符是否相等，若相等則濟寧第二次比較 3.第二次比較：看"level"的第二個字符與倒數第二個字符是否相等，如果相等，則爲迴文 如果

>>阅读原文<<