/**
* @author lemonlin
* @description :strin**alidpalindrome
* @date 2019/5/9-16:40
* * given a string, determine if it is a palindrome, considering only alphanumeric characters and
* ignoring cases.
* 直譯：給你乙個字串， 判定它是否是回文（只統計字母、數字，其他字元請忽略）。
* note: for the purpose of this problem, we define empty string as valid palindrome.
* 定義空字串也是有效的回文
* example 1:
* input: "a man, a plan, a canal: panama"
* output: true
*example 2:
* input: "race a car"
* output: false
* 解題思路：採用二分法，乙個指標從左邊遍歷，乙個從右邊遍歷，跳過非字母和非數字，當遍歷到中點依然相同那
* 就是回文。時間複雜度o(n), 空間複雜度o(1)
* */
public class strin**alidpalindrome
char chead,ctail;
int head = 0, tail = s.length()-1;
while (head<=tail)else if (!isletterordigit(ctail))else
else return false;}}
return true;
}//判斷字元是否是字母或者數字
public boolean isletterordigit(char c)
public static void main(string args)
}
回文字串
描述 所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如 aba 當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在 要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文字串。輸入第一行給出整數n 0思路分析 1.判斷字串前後倆個字元...
回文字串
還是在龐果網 看到的題目，這次選了個簡單的，回文字串。題目內容 回文字串是指從左到右和從右到左相同的字串，現給定乙個僅由小寫字母組成的字串，你可以把它的字母重新排列，以形成不同的回文字串。思路 不滿足上面條件的直接返回0，因為這樣構不成回文 判斷出能形成回文以後，將元素減半，在字串一半的長度內進行組...
回文字串
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如 aba 當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文...