LintCode之FirstUniqChar
2017-08-10 16:43
363 查看
给定一个字符串，找到第一个不重复的字符并返回它的索引。如果不存在，返回-1。
样例
给定s = “lintcode”，返回0。
给定s = “lovelintcode”，返回2。
样例
给定s = “lintcode”，返回0。
给定s = “lovelintcode”，返回2。
public int firstUniqChar(String s) {
for (int i = 0; i < s.length(); i++) {
if (i == 0 && !s.substring(i + 1, s.length()).contains(s.charAt(i) + "")) {
return 0;
} else if (!s.substring(i + 1, s.length()).contains(s.charAt(i) + "")
&& !s.substring(0, i).contains(s.charAt(i) + "")) {
return i;
}
}
return -1;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 2015年8月20日21:03:18 firstNotRepeatingChar 哈希表实现O(n)
- [LintCode] 74 First Bad Version
- error C2664: “FindFirstFileW”: 不能将参数 1 从“char [260]”转换为“LPCWST
- Lintcode 74 First Bad Version solution 题解
- Error 30 error C2664: 'HANDLE FindFirstFileW(LPCWSTR,LPWIN32_FIND_DATAW)' : 不能将参数 1 从“char [260]”转换为
- [Lintcode]First Bad Version 第一个错误的代码版本
- lintcode-medium-First Bad Version
- lintcode(646)First Position Unique Character
- *[Lintcode]First Missing Positive 丢失的第一个正整数
- charFirstAppearingOnce
- lintcode-medium-First Missing Positive
- [LintCode] First Bad Version
- first single char
- 高德地图引入库错误std::string::find_first_of(char const*, unsigned long, unsigned long) const"
- Lintcode: First Bad Version
- lintcode-easy-First Position of Target
- [LintCode]First Bad Version
- [LintCode] 14 First Position of Target
- LintCode : 第一个丢失的正整数 First Missing Positive
- Sum of first K even-length Palindrome numbers-LintCode