今天同事突然问我怎么打印出一个字符串中只出现一次的字符,百度出来的方法如下:
public
class Test17 {
/**
* 查找字符串中只出现一次的字符
* @param s
* @return
*/
public static char firstOne(String s)
{
char result = '0';
char temp;
int[] num = new int[52]; //大小写字母个数之和
for (int i = 0; i < s.length(); i ++)
{
temp = s.charAt(i); //取源字符串中的字符
if ( temp >= 'a' && temp <= 'z' ) //字符为小写字母的情况
{
num[temp - 'a']++; //记录字符出现次数,每出现一次对应数组中的元素自增1
}
else //字符为大写字母的情况
if (temp >= 'A' && temp <= 'Z')
{
num[temp - 'A' + 26] ++; //记录字符出现次数,每出现一次对应数组中的元素自增1
}
}
for (int i = 0; i < num.length; i ++)
{
if (num[i] == 1)//数组中元素等于1 时,表示在目标字符串中只出现一次
{
if (i >= 0 && i <=26) //为小写字母
{
result = (char)(i + 'a');
}
else //为大写字母
result = (char)(i - 26 + 'A');
break;
}
}
return result;
}
public static void main(String[] args) {
String s = "abaccdeffF";
char c = firstOne(s);
System.out.println(c);
}
}
ps:这方法是找出在字符串中出现一次的第一个字符,并且字符串中出现数字和汉字时找不出来。
同事给出的
解决方法:(可以包含数字、汉字、特殊字符)
public class Test18 {
public static void main(String[] args) {
String s = "adfadfadsfasdfwWswG";
String temp = "";
for (int j = 0; j < s.length(); j++) {
temp = s.substring(j,j+1);
for (int i = 0; i < s.length(); i++) {
if(j!=i&&temp.equals(s.substring(i,i+1))){
temp = "";
break;
}
}
if(!temp.equals("")){
System.out.println(temp);
//break;
}
}
}
}
ps:注意方法中红色注释的代码,如果去掉后则是找出字符串中只出现一次的所有字符,放开注释后则是找出出现一次的第一个字符。