輸入:每組輸入資料共兩行。 第一行為字串a 第二行為字串b 字串長度均小於100且只包含小寫字母
輸出:輸出乙個數字,表示把字串b插入字串a之後構成乙個回文串的方法數
思路:第一種方法:
第一步:判斷回文串:將乙個字串使用charat()方法轉換為字元陣列,遍歷陣列,分別判斷陣列的第個是否等於陣列長度-1-i
若不相等則退出,否則繼續判斷,直到陣列長度/2位置
判斷字串a與字串b的組合:首先判斷a+b字串是否為回文串,其次判斷b+a是否為回文串,最後遍歷a,將b依次加入a並且依次判斷是否為回文串。
private static int com(string a,string b)
//判斷b+a是否為回文串
if(ispal(b+a))
for(int i=1;i第二種方法:與第一步大同小異,判斷回文串時,使用兩個指標,乙個從前面往後走,乙個從字串尾巴走,直到兩個指標相遇
在判斷a與b的組合時,使用stringbuilder建立可變長字串,分別將b加入a,最後判斷是否為回文串。
private static boolean ispal(string a)
i++;
j--;
}return true;
}public static void main(string args)
}system.out.println(count);
}
js每日一題01
如下,請給出執行結果並說明原因 let obj obj.push 1 obj.push 2 console.log obj 執行結果 題目解析 1 首先obj呼叫push方法,走的是陣列的push方法 即每次都在最後一項新增值 那麼問題來了,陣列的push方法到底是怎麼實現的呢?array.prot...
每日一題(三十六) 0 1揹包
題目描述 辰辰是個很有潛能 天資聰穎的孩子,他的夢想是稱為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,在這...
每日一題 1
題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...