昨天晚上參加了乙個筆試，裡面有一道題描述如下：
條件檢索時，假設有string1=「** 玻尿酸」和string2=「玻尿酸 **」是檢索條件預設是相同的，問如何判斷兩個查詢條件是相同的，且時間複雜度是什麼
筆試的時候 想了一下，認為是使用的是回文字串的思想，使用空格分割字串string1，獲取查詢的單個查詢條件，然後逆向輸出列印該查詢條件，且查詢條件間加空格分割
將輸出列印的後的結果與string2匹配，若字串相同，則判斷查詢條件相同，若不一致，則判斷查詢條件不一致
**稍後補上
回文字串
描述 所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如 aba 當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在 要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文字串。輸入第一行給出整數n 0思路分析 1.判斷字串前後倆個字元...
回文字串
還是在龐果網 看到的題目，這次選了個簡單的，回文字串。題目內容 回文字串是指從左到右和從右到左相同的字串，現給定乙個僅由小寫字母組成的字串，你可以把它的字母重新排列，以形成不同的回文字串。思路 不滿足上面條件的直接返回0，因為這樣構不成回文 判斷出能形成回文以後，將元素減半，在字串一半的長度內進行組...
回文字串
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如 aba 當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文...