string
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
把数组排成最小的数(剑指offer)string+vector
把数组排成最小的数参与人数:909时间限制:1秒空间限制:32768K通过比例:20.12%最佳记录:0 ms|0K(来自 TOBEORNOTTOBE)题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。链接:ht原创 2015-09-25 20:18:48 · 785 阅读 · 0 评论 -
空格替换(剑指offer+程序员面试金典)+string类知识点讲解
空格替换参与人数:2736时间限制:3秒空间限制:32768K通过比例:14.58%最佳记录:0 ms|0K(来自 常敲代码手不抖)题目描述请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。给定一个string原创 2015-09-20 11:11:44 · 1425 阅读 · 0 评论 -
确定字符互异(程序员面试金典)
确定字符互异参与人数:1504时间限制:3秒空间限制:32768K通过比例:34.91%最佳记录:0 ms|0K(来自 牛客337555号)题目描述请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存原创 2015-09-24 19:26:47 · 1763 阅读 · 0 评论 -
原串翻转(程序员面试金典)
原串翻转参与人数:1554时间限制:3秒空间限制:32768K通过比例:32.97%最佳记录:0 ms|0K(来自 ~Segmentationfault)题目描述请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString,请返回一个string,为翻转后的字符串。保原创 2015-09-24 19:32:54 · 1309 阅读 · 0 评论 -
确定两串乱序同构(程序员面试金典)
确定两串乱序同构参与人数:1171时间限制:3秒空间限制:32768K通过比例:31.37%最佳记录:0 ms|0K(来自 ~Segmentationfault)题目描述给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个st原创 2015-09-24 19:37:04 · 1441 阅读 · 0 评论 -
翻转子串(string+KMP+程序员面试金典)
翻转子串参与人数:1197时间限制:3秒空间限制:32768K通过比例:35.03%最佳记录:0 ms|8552K(来自 )题目描述假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返原创 2015-12-11 22:30:23 · 1610 阅读 · 0 评论 -
温故篇之STL_map,set的一些应用
Set是一种关联容器,它用于存储数据,并且能从一个数据集合中取出数据。它的每个元素的值必须唯一,而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。multiset 跟set 类似,唯一的区别是允许键值重复!!!Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!原创 2017-07-12 21:37:18 · 1092 阅读 · 1 评论