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

Posted 2020-07-16 奔跑着的国风

题目描述

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

思路分析：

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

     2.设置一个标志位，再用两个FOR循环

<span style="font-family:SimSun;font-size:24px;">public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if(str.length()==0){
            return -1;
        }
        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 -1;
    }
}</span>