
腾讯2017暑期实习生编程题
acsuperman
这个作者很懒,什么都没留下…
展开
-
构造回文
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子1:abcdagoogle...原创 2018-03-26 12:24:19 · 244 阅读 · 0 评论 -
算法基础-字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:对于每组数据,输出移位后的字符串。输入例子1:AkleBiCeilD输出例子1:kleieilABCD两种方法:①直接在输出处下手,两次循环,第一...原创 2018-03-26 13:25:09 · 204 阅读 · 0 评论 -
有趣的数字
小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差的绝对值最小的有多少对呢?差的绝对值最大的呢?输入描述:输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX.输出描述:对于每组数据,输出两个数,第一个数表示差的绝对值最小的对数,第二个数...原创 2018-03-27 23:24:57 · 267 阅读 · 0 评论