shi201619616的博客

5-1 字符串反正序连接   (10分)将s所指字符串的反序和正序进行连接形成一个新串放在t所指的数组中。输入格式:在一行输入一个长度小于20的字符串。在字符串中不要出现换行符，空格，制表符。输出格式:直接输出变化后的字符串。输入样例:abc输出样例:cbaabc在这个题中只是水题。。。#include#incl

字符串非空子串（腾讯笔试题）2017-08-12 算法与数据结构选择题：字符串www.qq.com所有非空子串（两个子串如果内容相同则只算一个）个数是（）A、1024B、1018C、55D、50解析：对于这个题，首先要理解非空子串和非空子序列的区别。非空子串是对于主子串是相对连续的，例如：字符串123456789，其子

1414: Kick Ass [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 112 解决: 33 统计题目描述你玩过一个叫做"Kick Ass - Destroy the web"的游戏吗？如果你想玩的话请点击此处当然，你没有玩过也没关系，这个游戏是通过js来加载一个飞船，让你可以通过控制它发射子弹来摧毁网页上的元素，从而获得分数。我们知道H

1415: 小ho的01串 [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 258 解决: 125 统计题目描述有一个由0和1组成的字符串，它好长呀--------一望无际恩，说正题，小ho的数学不太好，虽然是学计算机的但是看见0和1也是很头疼的，现在他的老师想让他计算出来包含K个1的子串有多少个-----呀，头要炸了！！！小ho知道你的数学棒

5-4 人以群分   (25分)社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数NN（2 \le N \le 10^52≤N≤10​5​​）。随后一

5-13 词频统计   (30分)请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本，最后以符号#结尾。输入保

5-12 指定位置输出字符串   (10分)编写一个程序，输入一个字符串后再输入2个字符，输出此字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。例：(括号内为说明)输入样例:programrg输出样例:rog这个要注意首字母的输出。。#include#include#include#includeus

5-10 Left-pad   (20分)根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用le

5-9 字符串转换成十进制整数   (15分)输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整

5-8 古风排版   (20分)中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数NN（100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列NN个字符（除了最后一列可能不足NN个）。输入样例：4This i

5-7 IP地址转换   (20分)一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式：输入在一行中给出32位二进制字符串。输出格式：在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的二进制数），中间用“.”分隔开。输入样例：110011001

5-5 输出GPLT   (20分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字

5-2 A-B   (20分)本题要求你计算A-BA−B。不过麻烦的是，AA和BB都是字符串 —— 即从字符串AA中把字符串BB所包含的字符全删掉，剩下的字符组成的就是字符串A-BA−B。输入格式：输入在2行中先后给出字符串AA和BB。两字符串的长度都不超过10^410​4​​，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式

5-4 九宫格输入法   (15分)假设有九宫格输入法键盘布局如下： [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9WXYZ ] [ 0空 ]注意：中括号[ ]仅为了表示键盘的分隔，不是输入字符。每个中括号中，位于首位的数字字符

5-3 删除字符串中的子串   (20分)输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a

算法题 143：回文序列（网易2017秋招编程题）2017-08-08 算法与数据结构来自：网易2017秋招编程题题目：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{1