java 求解字符串中第一次出现的字符的位置

发布时间:2021-06-24 03:44:37

题目:


在字符串中找出第一个只出现一次的字符的位置,如输入“abaccdeff”,则输出“2”。

解法:以空间换时间,借助Hashmap实现


import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str==null||"".equals(str))
return -1;
Map map = new HashMap();
Set keys = map.keySet();
for(int i=0;i char c = str.charAt(i);
if(keys.contains(c)){
int value = map.get(c).intValue();
value++;
map.put(c, value);
}else{
map.put(c,1);
}
}
for(int i=0;i char c = str.charAt(i);
if(map.get(c).intValue()==1)
return i;
}
return -1;
}
}

相关文档

  • 酒店开业请柬
  • 生命奇迹
  • 电子信息工程英文简历模板
  • 宿州社保查询个人账户
  • 丽江为什么叫大研古城呢?
  • 六一儿童节主题班会总结
  • 物联网LoRa系列-9:LoRa终端的MCU STM8编程需要知道的那些事情
  • 企业励志名言名句大全_企业励志经典语录
  • fiddler 入门--手机抓包篇(第一篇博客)
  • 北京免费爬山的地方有哪些
  • 名扬天下是啥意思
  • 我的表妹作文
  • 教师个人心得体会范文
  • tf卡座接线图
  • “新解放、新跨越、新崛起”大讨论心得体会
  • 风轻云淡祝你平安经典散文
  • 植物连续观察日记推荐
  • 高中生一分钟面试自我介绍范文
  • 四川美食食谱
  • 作文冬天里的阳光
  • 学java和大数据哪个更好?薪资更高?
  • 2014考研英语辅导:写作警惕格式和书写不规范
  • 科目三路考考试操作要求
  • HOWISPENTMYSUMMERVACATION我如何度过暑假
  • 春节祝福句子
  • 如何理解马克思主义是时代的产物
  • 情人节送什么花最好最合适
  • “潜意识”有超潜能吗?
  • 夏季吃这11种食物能防晒清洁皮肤 让皮肤全方位美起来
  • 国庆节清楚的手抄报
  • 猜你喜欢

  • 江苏省南京市北京东路小学小升初20篇完形填空精品资料(含详细答案解析)
  • 最新-银行信息安全培训-PPT文档资料
  • 最新精品商务资料 五矿有色参股辰州矿业项目可行性研究报告
  • 宁波市海曙世荣纺织品有限公司企业信息报告-天眼查
  • 胖妹妹哈伦裤品牌十大排行榜
  • 2013——2014学年育红幼儿园健康教育总结-推荐下载
  • 给小表妹过生日
  • 2015年6月大学英语六级作文写作模板
  • 如何有效设计激励性薪酬体系(ppt 40页)
  • 外包混凝土加固轴心受压钢柱中强度折减系数分析
  • About the Black Swan
  • 黑林镇中心小学安全工作计划
  • Android中如何截取字符串中某个字符之前或之后的字符串
  • 七年级家长会发言稿:共同托起孩子的明天
  • 惠州市伟福建筑工程有限公司企业信息报告-天眼查
  • 市长在全市禁毒工作会议发言稿
  • 建筑工程甲级资质的经营范围
  • 提高边坡变形监测资料整理效率QC
  • 第一次学游泳_小学六年级作文600字
  • 空调室外机冒烟是怎么回事
  • 印度喀拉拉邦收购4000万个椰果
  • 伊顿幼儿园:父母应如何预防分离焦虑
  • 嫡庶制度下的抗争
  • Excel避免重复输入数据的方法
  • PPT模板 小学四年级 家长会 班主任 课件20
  • 南通昌日纺织品有限公司企业信息报告-天眼查
  • 【最新文档】石头手机公司商业计划书(第二组 最终版) (1000字)-word范文 (30页)
  • 第十届亚太经济论坛暨“中国整体家居联盟”成立仪式隆重举行
  • 最新人教版小学四年级数学下册期中检测试卷
  • BIM技术概论十套*题2018_有答案
  • 党建工作心得体会总结感悟
  • 对学开淌?逃?际跄芰λ?现状的调查
  • 寒潮红色预警信号
  • 动物的卡通画图片
  • GMAT逻辑出题陷阱及应对策略-智课教育
  • 汽车4s店年度销售计划
  • 膜下滴灌棉花生长中后期早衰的原因及防治措施
  • 关于弘扬孝道文化的作文范文400字
  • 旗操表演记作文【初中初一900字】
  • 部编版二年级语文上册看图写话技巧 下雨了【精品】
  • 2018-2019年东丰县小四*镇中心小学一年级上册数学期末练*题无答案
  • 微信公众*台认证、加粉方法流程
  • 电脑版