您的位置:首页 > 其它

找出某一个字符串中不重复出现的第一个字符

2018-04-05 09:57 260 查看
package com.mambali.test;
/*
 * 找出某一个字符串中不重复出现的第一个字符
 */
public class FirstNotRe {
public static void main(String []args){
char result = firstNotRepeat("fafuaew");
System.out.println(result);
}

public static char firstNotRepeat(String str){
int hash[] = new int[256];//ASCII码表中共有256个字符
int len = str.length();
for(int i=0;i<len;i++){
//charAt方法返回指定索引位置的char值。索引范围为0~len-1。
//如str.charAt(0)检索str中的第一个字符
//str.charAt(len-1)检索str中的最后一个字符
char temp = str.charAt(i);
//此处的hash[temp]中的temp,虽然是char类型,但实际上是
//temp字符对应的ASCII码值。如temp = 'a'时,hash[temp]即为hash[97]。
hash[temp]++;
}
for(int i=0;i<len;i++){
char temp = str.charAt(i);
if(hash[temp] == 1){
return temp;
}
}
return 0;//返回值类型为char,表示没找到结果的话,应该用什么来返回???
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐