【剑指offer】面试题35:第一个只出现一次的数
来源:互联网 发布:淘宝店铺发布宝贝草稿 编辑:程序博客网 时间:2024/05/22 19:46
def FirstNotRepeatingChar(string):hashStr = [0] * 256for c in string:hashStr[ord(c)] += 1for c in string:if hashStr[ord(c)] == 1:return c
这里说下ord, 可以作为atoi来用,功能是若给定的参数是一个长度为1的字符串,那么若参数是Unicode对象,则返回对应的整数,若为8-bit的string,则返回对应的值。
python的帮助文档里举例:
For example, ord('a') returns the integer 97, ord(u'\u2020') returns 8224
0 0
- 【剑指offer】面试题35:第一个只出现一次的数
- 剑指offer面试题35第一个只出现一次的字符,用hash
- 剑指Offer:面试题35 第一个只出现一次的字符
- 剑指offer 面试题35—第一个只出现一次的字符
- 《剑指Offer》学习笔记--面试题35:第一个只出现一次的字符
- 【剑指Offer学习】【面试题35:第一个只出现一次的字符】
- 剑指Offer面试题35(java版):第一个只出现一次的字符
- [剑指Offer]面试题35:第一个只出现一次的字符
- 剑指 offer代码解析——面试题35第一个只出现一次的字符
- 剑指offer-面试题35:第一个只出现一次的字符
- 剑指Offer----面试题35:第一个只出现一次的字符
- 剑指Offer面试题35:第一个只出现一次的字符
- 剑指offer--面试题35:第一个只出现一次的字符位置
- 剑指Offer面试题35(java版):第一个只出现一次的字符
- 剑指Offer之面试题35:第一个只出现一次的字符
- 剑指Offer---面试题35:第一个只出现一次的字符
- 【剑指offer】面试题35-第一个只出现一次的字符
- 剑指offer-面试题35-第一个只出现一次的字符
- 【剑指offer】面试题28:字符串的排列
- 延迟块清除和ORA-01555快照过旧
- 享元模式
- linux安装subversion
- 【剑指Offer】鸟瞰50题之11 - 20题
- 【剑指offer】面试题35:第一个只出现一次的数
- 鼠标抖动问题(macbook下安装的win7系统)
- json
- java.net.create报错改正记录
- 纪念在武汉大学青年传媒的三年时光
- Linux + Idea + Tomcat 浏览器中中文乱码解决
- json
- mini2440串口轮询实验(先简单复习一下串口轮询模式,明天把中断模式和dma模式弄清楚)
- 【剑指offer】面试题36:数组中的逆序对