找出某一个字符串中不重复出现的第一个字符
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,表示没找到结果的话,应该用什么来返回???
}
}
/*
* 找出某一个字符串中不重复出现的第一个字符
*/
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,表示没找到结果的话,应该用什么来返回???
}
}
相关文章推荐
- 用最少的代码找出一个字符串中第一个不重复出现(即只出现一次)的字符
- 16、JAVA 找出一个字符串中,第一个重复出现的字符
- 如何找出一个字符串中第一个只出现一次的字符
- 找出字符串中第一个不重复出现的字符(仅小写字母)
- 给定一个字符串,查找该字符串中第一个重复出现的字符索引。要求:时间复杂度为O(n)。
- 求一个字符串中第一个出现无重复的字符
- 对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。
- 在一个字符串中找出第一次重复出现的字符
- 找出一个字符串中第一个只出现一次的字符
- [剑指Offer-字符串]请实现一个函数用来找出字符流中第一个只出现一次的字符。
- 【C语言】找出一个字符串中第一个只出现一次的字符
- 给定一个字符串,找出其中第一个只出现了一次的字符
- 找出一个字符串中第一个只出现一次的字符
- AS3 面试题35 在一个字符串中找出第一个只出现一次的字符
- [剑指Offer-字符串]请实现一个函数用来找出字符流中第一个只出现一次的字符。
- 找出一个字符串中出现的重复的最长的字符子串
- 找出一个字符串中,第一个只出现一次的字符
- 【100题】找出一个字符串中第一个只出现一次的字符
- 找出一个字符串中重复最多的字符以及出现的次数
- C++实现一个栈,出栈,入栈,返回最小值 时间复杂度为O(1),查找字符串中第一个重复出现的字符