35FirstNotRepeatingChar(第一个只出现一次的字符)

第一个只出现一次的字符

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

package common;

import java.util.HashMap;

/**
 * @author LemonLin
 * @Description :FirstNotRepeatingChar35
 * @date 2018/4/16-15:27
 *
 * 第一点,考虑用hash表的时候,字符不要惯性的认为只有26个英文字符,还有大写,-、+等符号字符,
 * 所以根据字符的位数,应该是256位字符。
 * 第二点,第一遍扫描存次数,第二遍扫描还是根据输入的顺序进行扫描,扫描时然后参考hash值的次数。
 * 第三点,字符是ASCII编码,所以转换为数字下标,其实可以直接用即可。
 * 第四点,其实不用使用hash表,应为key值是数字,所以使用数组即可;
 */
public class FirstNotRepeatingChar35 {
    public int FirstNotRepeatingChar(String str) {

        int [] intsMap = new int [256];
        char[] chars = str.toCharArray();

        for (int i=0;i<chars.length;++i){
            intsMap[chars[i]]++;
        }


        for (int i=0;i<chars.length;++i){
            if (intsMap[chars[i]]==1){
                return i;
            }
        }

        //牛客网错误的情况下,本题规定为-1
        return -1;
    }

    public static void main(String[] args) {

        String string = new String("abaccdeff");
        FirstNotRepeatingChar35 firstNotRepeatingChar35 = new FirstNotRepeatingChar35();

        int result = firstNotRepeatingChar35.FirstNotRepeatingChar(string);
        System.out.println(result);

    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/happy_bigqiang/article/details/79962245
个人分类: 剑指offer-java
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭