国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > 剑指offer(三十八)之第一个只出现一次的字符位置

剑指offer(三十八)之第一个只出现一次的字符位置

来源:程序员人生   发布时间:2016-06-21 08:05:56 阅读次数:2208次
题目描写

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

思路分析:

1.先把字符串存到字节数组当中

     2.设置1个标志位,再用两个FOR循环

<span style="font-family:SimSun;font-size:24px;">public class Solution { public int FirstNotRepeatingChar(String str) { if(str.length()==0){ return ⑴; } char []c=new char[10000]; for(int i=0;i<str.length();i++){ c[i]=str.charAt(i); } for(int i=0;i<str.length();i++){ int flag=0; for(int j=0;j<str.length();j++){ if(c[i]==c[j]){ flag++; } } if(flag==1){ return i; } } return ⑴; } }</span>


生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生