剑指offer:第一个只出现一次的字符位置

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

双重循环遍历，暴力求解

双重for循环遍历，将两个一样的值赋为'$',最后在原串中找出第一个非'$'的字符

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int flag=-1;
        int length=str.length();
        if(length<=0) return -1;
        if(length>=1&&length<=1000){
            char [] ch=str.toCharArray();
            for(int i=0;i<length;i++){
                char wechar=ch[i];
                for(int j=0;j<length;j++){
                    if(wechar==ch[j]&&(i!=j)){
                        ch[i]='$';
                        ch[j]='$';
                    }
                }
            }
            
             for(int i=0;i<length;i++){
             if(ch[i]!='$'){
                 flag=i;
                 break;
           	  }
        	}    
        }
         return flag;
    }
}

数组下标唯一性

将字符作为数组的下标，放进arr数组中，将下标所对应的值++操作，最后找出只出现一次的那个数（感觉有bug，但是在牛客平台能编译通过）

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int arr[]=new int[128];
        for(int i=0;i<str.length();i++){
            arr[str.charAt(i)]++;
        }
        
        for(int i=0;i<str.length();i++){
            if(arr[str.charAt(i)]==1){
                return i;
            }
        }
        return -1;
    }
}

利用HashMap的containsKey（）方法

import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        HashMap<Character,Integer> map=new HashMap<Character,Integer>();
        for(int i=0;i<str.length();i++){
            char ch=str.charAt(i);
            if(map.containsKey(ch)){
                int time=map.get(ch);
                time++;
                map.put(ch,time);
            }else{
                map.put(ch,1);
            }
        }
        
        for(int i=0;i<str.length();i++){
            if(map.get(str.charAt(i))==1)
                return i;
        }
        return -1;
    }
}