第一个只出现一次的字符
来源:互联网 发布:windows10 linux子系统 编辑:程序博客网 时间:2024/06/16 16:03
1、链接:第一个只出现一次的字符
来源:牛客网
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
2、以类似’a’的字母作为计数数组的下表,计数完成后,再进行遍历,第一个计数为1的下表即是所求。
3、代码:
public int FirstNotRepeatingChar(String str) { if(str == null || str == "" || str.isEmpty()) return -1; char[] ss = str.toCharArray(); int[] count = new int[256];//记录字母出现的数目 int i; for(i = 'a'; i <= 'z'; i++) count[i] = 0; for(i = 'A'; i <= 'A'; i++) count[i] = 0; for(i = 0; i < ss.length; i++){ count[ss[i]]++; } for(i = 0; i < ss.length; i++){ if(count[ss[i]] == 1){ break; } } return i; }
阅读全文
0 0
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 调整运动
- com.netflix.discovery.DiscoveryClient
- 为 hexo NexT 添加 Gitment 评论插件
- 关于this、arguments、caller、callee、prototype、__proto__、length
- 获取浏览器url地址请求参数--requestParam.js
- 第一个只出现一次的字符
- 函数节流(throttle)与函数去抖(debounce)
- request和response快速入门
- 你确定你能记住那么多的git命令吗?快试试Sourcetree吧
- 百度主动推送常见问题
- String(StringBuilder)
- mysql字段每个类型长度大小与建表的类型长度
- DOS下进行文本编辑的方法
- axios使用知识点总结