LintCode python 小白-简单题-646 First Position Unique Character
来源:互联网 发布:java 怎么调用sleep 编辑:程序博客网 时间:2024/06/10 11:04
题目:Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.
样例
Given s = “lintcode”, return 0.
Given s = “lovelintcode”, return 2.
思路:
- 建立一个字典去统计字符串中所有元素出现的频率,(元素为键,频率为值)
- 然后在字典中按字符串的顺序去查找到第一个频率为1的,返回的是字符串的那个下标位置。
代码:
class Solution: # @param {string} s a string # @return {int} it's index def firstUniqChar(self, s): # Write your code here a={} #定义一个字典 for i in range(len(s)): a[s[i]]=0 #一开始每个元素频率皆初始化为0 for i in range(len(s)): a[s[i]]+=1 for i in range(len(s)): if a[s[i]]==1: #满足要求的出现的第一个不重复元素 return i return -1 #不满足的情况皆返回-1
阅读全文
1 0
- LintCode python 小白-简单题-646 First Position Unique Character
- lintcode(646)First Position Unique Character
- Lintcode:First Position Unique Character
- First Position Unique Character
- First Position Unique Character
- 387. First Unique Character
- 小白笔记------------------leetcode(387. First Unique Character in a String)
- 387. First Unique Character in a String [easy] (Python)
- leetcode 387. First Unique Character in a String python
- [leetcode: Python]387.First Unique Character in a String
- LintCode python 小白-简单题-627最长回文串
- LintCode python 小白-简单题-638-Strings Homomorphism
- LintCode python 小白-简单题-569各位相加
- LintCode python 小白-简单题-413-反转整数
- LintCode python 小白-简单题-22平面列表
- LintCode python 小白-简单题-2 尾部的0
- LintCode python 小白-简单题-445余弦相识度
- lintcode:First Position of Target
- android出现APP.theme问题导致闪退
- Golang 时间的处理
- mysqldump与innobackupex备份过程你知多少(三)
- python re模块
- 使用 CocoaPods 给微信集成 SDK 打印收发消息
- LintCode python 小白-简单题-646 First Position Unique Character
- jQuery绑定事件的四种方式介绍
- 外卖业务服务器端性能测试总结
- openssl 不用手动输入信息生成证书
- strspn函数&&strcspn函数
- Java AES对称加密解密
- 接触ajax和项目中的实战
- Zepto的Touch模块无法正常工作的一个解决方法
- 状压dp 总结