剑指offer——第一个只出现一次的字符
2017-07-10 07:41
197 查看
public class Solution { public int FirstNotRepeatingChar(String str) { if(str == null) return -1; if(str.length() == 0) return -1; int[] pos = new int[100]; for(int i = 0; i < 100; ++i) pos[i] = -2; for(int i = 0; i < str.length(); ++i) { if(pos[str.charAt(i) - 65] == -2) pos[str.charAt(i) - 65] = i; else { pos[str.charAt(i) - 65] = -1; } } for(int i = 0; i < str.length(); ++i) { if(pos[str.charAt(i) - 65] != -2 && pos[str.charAt(i) - 65] != -1) return pos[str.charAt(i) - 65]; } return 0; } public static void main(String[] args) { System.out.println((int)'z'); } }
相关文章推荐
- 剑指Offer:第一个只出现一次的字符
- 剑指Offer学习总结-第一个只出现一次的字符
- 剑指Offer:第一个只出现一次的字符
- 剑指Offer 35题 第一个只出现一次的字符 Java版
- 【剑指offer】面试题35-第一个只出现一次的字符
- (C++)剑指offer-34:第一个只出现一次的字符位置(时间空间效率的平衡)
- 剑指Offer33 第一个只出现一次的字符
- 【剑指Offer面试编程题】题目1283:第一个只出现一次的字符--九度OJ
- 剑指offer——第一个只出现一次的字符
- 剑指Offer---面试题35:第一个只出现一次的字符
- 【剑指offer-解题系列(35)】第一个只出现一次的字符
- 剑指offer 面试题35 第一个只出现一次的字符
- 【剑指Offer学习】【面试题35:第一个只出现一次的字符】
- [剑指offer]第一个只出现一次的字符位置
- 【剑指offer】【第一个只出现一次的字符】hanhMap&LinkedHashMap
- 剑指offer——面试题35:第一个只出现一次的字符
- 剑指offer 35---查找第一个只出现一次的字符
- 剑指offer----第一个只出现一次的字符位置----java实现
- [剑指Offer-字符串]请实现一个函数用来找出字符流中第一个只出现一次的字符。
- 【剑指Offer面试编程题】题目1283:第一个只出现一次的字符--九度OJ