387. First Unique Character in a String
来源:互联网 发布:windows优化大师 win7 编辑:程序博客网 时间:2024/06/09 19:03
Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.
Examples:
s = "leetcode"return 0.s = "loveleetcode",return 2.
Note: You may assume the string contain only lowercase letters.
这道题按照383. Ransom Note的思路,若s仅由小写字符组成,那么创建一个26的int数组,并将次数存入到result数组的相应位置(例如a的次数存入到result[0]中),然后遍历s,当s的某个元素次数为1时,则返回对应的i值,若均不存在1,则返回-1。
public class fuzhi { public int firstUniqChar(String s){ int[] result = new int[26]; for(int i =0;i<s.length();i++){ result[s.charAt(i)-'a']++; } for(int i=0;i<s.length();i++){ if(result[s.charAt(i)-'a']==1){ return i; } }return -1;} public static void main(String[] args){ String s="leetcode"; fuzhi r = new fuzhi(); System.out.println(r.firstUniqChar(s)); }}
0 0
- 387. First Unique Character in a String
- 387.First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- 387. First Unique Character in a String
- Spring 4.3.5 配置 quartz 2.2.1 任务调度遇到的问题和解决方法
- MYSQL
- Ubuntu 16.04源码编译安装PHP 5.6.29
- Luogu P1540 机器翻译
- Android VoLte 开关状态
- 387. First Unique Character in a String
- 第四节 单例模式连接数据库
- Java基本概念-部分接口
- VLC控件使用及点击事件响应
- 在普通Java类里使用spring里注入的service、dao等
- gitlab api
- gulp
- Java基本概念-jsp技术
- MyBatis Generator mybatis逆向工程工具使用