会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
字符串匹配(共22题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
怎样将GB2312编码的字符串转换为ISO-8859-1编码的字符串?
代码如下所示:Strings1="你好";Strings2=newString(s1.getBytes("GB2312"),"ISO-885
来自:字符串-字符串匹配
02
字符串反转, 如“abcdefg”变为“gfedcba”,要求空间复杂度为O(1), 时间复杂度尽量低
思路:1.交换的两个指针不方便作为递归参数;2.换个替换方案,用char数组来实现,用left,right两个指标指示位置;3.递归需要有终
来自:字符串-字符串匹配
03
字符串反转, 如“abcdefg”变为“gfedcba”,要求空间复杂度为O(1), 时间复杂度尽量低
思路:1.因为空间复杂度为o(1),不能采用new一个字符串空间,反向赋值;2.可以想到,反转就是第一个字符跟倒数第一个字符对换,第二个跟倒
来自:字符串-字符串匹配
04
字符串转为整数 (parseInt的实现),比如”+0123”转换为123
思路:核心思路比较简单:从字符串的左边往右逐一计算,前面的数a*10+当前位的值b那考查点在哪?考察细节:1.字符串为空;2.首字符为’+’
来自:字符串-字符串匹配
05
以下数据结构中,哪一个是线性结构()?
正确答案是D线性结构是一个有序数据元素的集合。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结
来自:字符串-字符串匹配
06
设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为()
正确答案是D算第一个字母开头的,有n个(其中包括s本身)第二次字母开头的,n-1个一直到1个
n+(n-1)+....+1=n(n+1
来自:字符串-字符串匹配
07
n 个字符构成的字符串,假设每个字符都不一样,问有多少个子串?
正确答案是B对于一个字符串变量,例如"adereegfbw",它的子串就是像"ader"这样可以从中找到的连续的字符串。字符串"aderee
来自:字符串-字符串匹配
08
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省()
正确答案是A朴素的匹配只匹配一次,不用计算next数组,所以速度更快
来自:字符串-字符串匹配
09
设有两个串S1和S2,求S2在S1中首次出现的位置的运算称作()
正确答案是C这个操作就是在S2中寻找匹配S1的串
来自:字符串-字符串匹配
10
字符串www.qq.com所有非空子串(两个子串如果内容相同则只算一个)个数是()
正确答案是D总的子串个数为10+9+8+7+。。+1=55
其中w(两次),ww,q,.,有重复
55-5=50
来自:字符串-字符串匹配
上一页
1
2
3
下一页
记录刷题进度
手机刷题更方便