2016年12月19日

oracle正则截取字符串的函数

摘要: 现在有这么一个需求, 数据库中的一个手输的‘籍贯’字段,要按一定的规范截取显示在报表上,比如,如果‘籍贯’的内容是:‘山东省潍坊市昌乐县’, 那么报表里要显示为:‘山东昌乐’, 如果‘籍贯’是山东省潍坊市寒亭区 那么就要出来 山东潍坊,简化的基本需求就是这样,取省一级和县一级,如果县一级是个区,那就 阅读全文

posted @ 2016-12-19 11:57 贝壳大兄弟 阅读(8152) 评论(0) 推荐(0) 编辑

2016年10月16日

输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)

摘要: 群里看到这道题,用python做了做, 思路:从左到右递加, 如果v_sum为正,可以继续加到后面的元素上, 如果v_sum已经为负,就需要将原有的v_sum清为0, 如果v_sum清0了 跟greatest 就不是一一同步的, 最后比较greatest和v_sum取大值,需要注意的是 如果列表全是 阅读全文

posted @ 2016-10-16 12:36 贝壳大兄弟 阅读(1170) 评论(0) 推荐(0) 编辑

2016年10月15日

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b

摘要: 偶然在群里看到这个小题, 就用python做了做。 思路就是建一个够大的列表并初始化,把每个字符的asc码作为下标,存到列表里, 然后该位置的值就存字母的出现次数, 最后再迭代原字符串并判断列表值是否等于1。 输出第一个值为1的字符即可。 ps:ord()是把字符串转换为它的asc码。 实现如下: 阅读全文

posted @ 2016-10-15 14:18 贝壳大兄弟 阅读(681) 评论(0) 推荐(0) 编辑

导航