2014年8月21日

IT公司100题-26-左旋转字符串

摘要: 问题描述:给定字符串和左旋的字符数,写程序实现字符串的左旋操作。例如对于字符串”12345678″, 左旋转4个字符后,变成”56781234″。要求时间复杂度为O(n),空间复杂度O(1)。分析:假设字符串表示为XY,X表示需要左旋的部分,左旋后字符串表示为YX。根据公式:代码实现: 1 // 2... 阅读全文

posted @ 2014-08-21 16:46 醉清风JM 阅读(205) 评论(0) 推荐(0)

IT公司100题-25-求字符串中的最长数字串

摘要: 问题描述:实现一个函数,求出字符串中的连续最长数字串。例如输入”12345cbf3456″,输出”12345″。函数原型为:voidconti_num_max(constchar*src,char*dest);dest保存最长数字串,返回void。分析:遍历一遍字符串,记录起始位置和长度即可。代码实... 阅读全文

posted @ 2014-08-21 16:35 醉清风JM 阅读(195) 评论(0) 推荐(0)

导航