第一个只出现一次的字符
来源:互联网 发布:淘宝买家订单能导出吗 编辑:程序博客网 时间:2024/06/10 15:38
题目描述
在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置
自己的想法,觉得简便,但是就是运行不出来
char[] arr = str.toCharArray(); int len = 0; HashMap<Character, Integer> map = new HashMap<Character, Integer>(); for(int i = 0; i < arr.length; i++) { if(!map.containsKey(arr[i])) { map.put(arr[i], 1); if(len == 0) len = i; } else { if(arr[len] == arr[i]) { len = 0; } } } return len;
可得出来
import java.util.HashMap;public class Solution { public int FirstNotRepeatingChar(String str) { HashMap<Character,Integer> map = new HashMap<Character,Integer>(); for(int i=0; i<str.length(); i++) { if( map.containsKey(str.charAt(i)) ) { map.put(str.charAt(i), map.get(str.charAt(i))+1); }else { map.put(str.charAt(i), 1); } } for(int i=0; i<str.length(); i++) { if( map.get(str.charAt(i)) == 1) return i; } return -1; }}
阅读全文
0 0
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 蓝桥-ALGO-38-接水问题
- Matlab GUI控件之——uitable
- nvidia_tx1开发笔记
- Visual Studio的Output窗口自动滚动行为控制
- xuptoj 1298: 找到最大的乘积
- 第一个只出现一次的字符
- Android RelativeLayout(相对布局的一些属性)
- 自己写一个linux的系统调用
- 197.m1-listView显示app的所有条目信息
- Java的静态方法不能被重写(详解!)
- ThinkPHP5学习(10)数据库-查询语言
- ITS_MY_CSDN__MY_F&L
- POJ2914_Minimum Cut_无向图最小割::stoer_wagner算法
- Go Log模块