[经典面试题][字典树]字符串唯一前缀问题
题目 一个文件里面有如下字符串 cartefdxh cart carlkijfwe chdfwef cafkekfld ………… 要从文件中找出唯一能代表该字符串的前缀，然后如下输出 cartefdxh carte cart cart carlkijfwe carl chdfwef ch cafkekfld caf 以空格分隔……. 思路 用Trie树实现。为每个...
[经典面试题][搜狗]在一个字符串中寻找包含全部出现字符的最小字串
题目 一个字符串中含有n个字符，其中有m个不同的字符，n>>m，用最少的时间和空间找到包含所有这m个字符的最短的字串，不考虑特殊字符，只考虑字母数字即可。 例如： abccbaddac, 返回：cbad aabcadbbbcca，返回：bcad 思路 [算法系列之二十二]包含T全部元素的最小子窗口 本题目相比连接中所说的稍微简单一些，本题目不用考虑重复字符。 代码 ...
[经典面试题]字符串编辑距离
题目 给定一个源串和目标串，能够对源串进行如下操作： 1.在给定位置上插入一个字符 2.替换任意字符 3.删除任意字符 写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。 思路 如果有两个串 A = xabcdae 和 B = xfdfa，它们的第一个字符是相同的，只要计算A[2…7] = abcdae 和 B[2…5] = fdfa...
[经典面试题][腾讯]字符串匹配
题目 假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配，比如：abcda和adabc,由于出现的字符个数都是相同，只是顺序不同，所以这两个字符串是匹配的。要求高效。 思路 假定字符串中都是ASCII字符。用一个数组来计数，前者加，后者减，全部为0则匹配。 代码 /*--------------------------------------------- * 日期：...
[程序员面试题精选100 题]17.把字符串转换成整数
题目 输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串”345”，则输出整数345。 分析 这道题尽管不是很难，学过 C/C++语言一般都能实现基本功能，但不同程序员就这道题写出的代码有很大区别，可以说这道题能够很好地反应出程序员的思维和编程习惯，因此已经被包括微软在内的多家公司用作面试题。建议读者在往下看之前自己先编写代码，再比较自己写的代码和下面的参考代码有哪些不...
[经典面试题]将字符串里的小写字母转换成大写的。 要求不通过比较
【题目】 将字符串里的小写字母转换成大写的。 要求不通过比较 --------腾讯校招 【思路】 a~z的ascii码：97~122 也就是：1100001~1111010 A~Z的ascii码：65~90 也就是： 1000001~1011010 通过判断从低位数第五位是否是0,1而得到是小写字母还是大写字母 【代码】 /******************************...
面试点：字符串strcpy函数(C语言面试题分析之二)
面试点：字符串strcpy函数 C语言面试题分析之二 一．基本知识点 Strcpy(字符数组1,字符串2) 1.strcpy该函数是通过第二个参数的字符串的结束符来判断是否拷贝结束的； 2.strlen函数得到字符串的长度，是不包含字符串结束符的； 3.使用strcpy函数的时候，一定要注意第一个字符数组的大小至少不小于字符串2的大小，否则便是访问越界； 4.字符串2后面的`\0`也一同被复制.....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
面试更多字符串相关
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注