【牛客网】字符串专项练习

问题：下列数据结构不是多型数据类型的是（）
A：堆 B：栈 C：字符串 D：有向图
答案：字符串
解析：多型数据类型是指包含的数据元素的类型并不确定。比如栈可以是整数栈、字符栈、对象栈等等。但是字符串，它的元素必然是字符（char）。

问题：设字符串S=‘ABCDEFG’,T=‘PQRST’,则运算CONCAT(SUBSTR(S,2，LENGTH(T)),SUBSTR(S,LENGTH(T),2) ))后的结果为（）
答案：BCDEFEF
解析：SUBSTR(S,2，LENGTH(T) )，orale中字符下标从1开始，此处为从字符串S的第2个开始，截取长度为LENGTH(T)即5的字符串，结果为：BCDEF
SUBSTR(S,LENGTH(T),2)，从字符串S的第LENGTH(T)即第5个开始，截取长度为2的字符串，结果为：EF
CONCAT结果为：BCDEFEF

问题：用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符串，最少需要()长的二进制字符串？
答案：14
解析：这道题需要对abcd进行Huffman编码。首先根据权值建立Huffman树，得到最优编码：a=1, b=01, c=000, d=001。然后数一下就行了。

问题：在给定文件中查找与设定条件相符字符串的命令为？
答案：grep（gerp是一个Linux命令）
解析：grep命令是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。grep全称是Global Regular Expression Print，表示全局正则表达式版本，它的使用权限是所有用户。 find只能匹配单个字符，find会找到匹配的字符的第一个，并返回是位置首地址，其后与之匹配字符串则不会被查找。

问题：下面程序段的输出结果是（）

char *p1 = ”123”, *p2 = ”ABC”, str[50] = “xyz”;
strcpy(str + 2, strcat(p1, p2));
printf(“%s\n”, str);

答案：出错
解析：p1和p2都指向常量字符串，在常量区，所以不能对其进行操作；改为数组即可，但是用字符串初始化数组时要记得将数组长度加1，因为字符串默认的末尾有一个‘\0’；第二点要注意的是，strcat函数的p1要有足够的空间来容纳p1和p2连接后的串长。

修改为以下代码将可以：

char p1[7] = "123";
char p2[] = "ABC";
char str[50] = "xyz";
strcpy(str + 2, strcat(p1, p2));
printf("%s\n", str);

结果：XY123ABC。//从z开始；将后面的内容拷贝到数组中，从z开始将z覆盖了，所以就是xy123ABC。

【牛客网】字符串专项练习相关推荐

牛客网-Java专项练习11
牛客网-Java专项练习11 1.关于抽象类和接口叙述正确的是? ( ) A.抽象类和接口都能实例化的 B.抽象类不能实现接口 C.抽象类方法的访问权限默认都是public D.接口方法的访问权限默认 ...
python简单实践作业答案_python入门实践四：爬取牛客网面试专项练习题及答案
说明:个人练手python用. 操作系统:window10 x64 IDE:Pycharm 2017.2.2 Python版本:3.6.2 目标牛客网是一个IT笔试面试的平台,提供了很多题库,今天我 ...
牛客网字符串通配符
做题链接:字符串通配符__牛客网 (nowcoder.com) 要求:实现如下2个通配符(不区分大小写): * :匹配0个或以上的字符(注:能被*和?匹配的字符仅由英文字母和数字0到9组成,下同) ...
牛客网java专项练习错题集--1
1.有关hashMap跟hashTable的区别,说法正确的是?(ABCD) A HashMap和Hashtable都实现了Map接口 B HashMap是非synchronized,而Hashta ...
牛客网——字符串逆序
牛客-字符串倒置题目链接解题思路指针解法题目链接链接: link 这个是倒置字符串题目的链接,有兴趣做的小伙伴可以点击前往解题思路思维方式: 下面我们将逐步进行对问题的分析: 1.我们可 ...
牛客网--字符串合并处理（Java）
按照指定规则对输入的字符串进行处理. 详细描述: 将输入的两个字符串合并. 对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序.这里的下标意思是字符在字符串中的位置. ...
牛客网字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述: 输 ...
牛客网JAVA专项联系共899题--个人记录学习经历
总览共刷900题其中也有许多知识点是未曾涉足的,但大部分还是java的基础. 基本数据正确题数:正确率百分之67,即:对了603题: 时间:5天(每天4小时左右) 错题: 收藏数目: 短板 JV ...
【牛客网动态规划专项】DP12 龙与地下城游戏问题
题目描述解题思路备忘录 dp是一个与map相同大小的矩阵: dp[i][j]:从map[i][j]出发走到map[n-1][m-1](终点)所需的最少初始血量原问题解:dp[0][0] 状态转移 ...
洛谷、牛客网、AcWing 刷题（python版）
牛客网python专项练习整理(一) https://blog.csdn.net/weixin_41913008/article/details/87203468 牛客网剑指offer--python ...

【牛客网】字符串专项练习

【牛客网】字符串专项练习相关推荐

最新文章

热门文章