编程题2
字符串的回文子串个数(长度大于1)
eg:
输入:a
输出:0
输入:abbcbb
输出:4(bb, bbcbb, bcb, bb)
编程题3
求字符串中包含‘a’,‘b’,‘c’,‘x’,‘y’,'z’中的字符且是偶数个的最长子串长度。0也算偶数
输入:amabc
输出:3(ama)
编程题4
男女匹配。男生也选出自己心仪的女嘉宾,女生再选心仪的男嘉宾。目标是最大化约会的对数。
输入:
0,1,2(男生的id)
3,4,5(女生的id)
6 (6个初步匹配信息)
0,4
0,3
1,3
1,4
2,5
2,4
输出:
3
(0-3 然后1-4 然后2-5)