博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
第一个只出现一次的字符位置
阅读量:6441 次
发布时间:2019-06-23

本文共 574 字,大约阅读时间需要 1 分钟。

题目:在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始。

思路:使用类似哈希表的结构,统计次数然后返回第一个出现次数为1的字符。时间和空间复杂度均为O(n)。

实现代码:

import java.util.*;public class Solution {    public int FirstNotRepeatingChar(String str) {        if(str == null || str.length() <= 0)            return -1;        int[] hashTable = new int[256];        char[] strChar = str.toCharArray();                Arrays.fill(hashTable, 0);                for(char ch : strChar) {            hashTable[(int)ch] ++;        }                for(int i=0; i

 

转载于:https://www.cnblogs.com/wxisme/p/5468929.html

你可能感兴趣的文章
单词的个数
查看>>
从程序员到项目经理(27):怎样给领导汇报工作
查看>>
eclipse工程 'cocostudio/CocoStudio.h' file not found
查看>>
045医疗项目-模块四:采购单模块—采购单提交(Dao,Service,Action三层)
查看>>
dockerfile创建php容器(安装memcached、redis、gd、xdebug扩展)
查看>>
转:面对JXTA,我迷茫了
查看>>
IT人必须学会的职场四原则
查看>>
Android之剪贴薄实现
查看>>
Sonix SN9P701 OCR点读笔二维码识别源码
查看>>
oracle 单引号 双引号 连接符
查看>>
如何使用fileupload工具来实现文件上传
查看>>
EZ GUI Button和Checkbox创建
查看>>
指针[收藏]
查看>>
审批流程设计方案-介绍(一)
查看>>
Python多进程编程
查看>>
使Eclipse下支持编写HTML/JS/CSS/JSP页面的自动提示。
查看>>
IIS_右键点击浏览网站没有反应
查看>>
POJ训练计划1035_Spell checker(串处理/暴力)
查看>>
Makefile 使用总结【转】
查看>>
一起学微软Power BI系列-官方文档-入门指南(4)Power BI的可视化
查看>>