在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。

来源:互联网 发布:brpc 知乎 编辑:程序博客网 时间:2024/05/16 00:32

package com.css.cec.test;
import  java.util.*;
public class Test3 {

 /**
  * @param args
  */
 public static void main(String[] args) {
    String str="abzczdefhaab";
    System.out.println(getFirstOne(str));
 }
 
  /**查找在指定字符串中某个字符串出现的次数
 * @param str  给定的字符串
 * @param ss   查找的字符串
 * @return     string
 */
public static int getTimes(String str,String ss){
  List<String> list = new ArrayList<String>();
  int n = 0;
  for (int i = 0; i < str.length() - (ss.length() - 1); i++) {
   String s = str.substring(i, i + ss.length());
   list.add(s);
  }
  for (int j = 0; j < list.size(); j++) {
        if(list.get(j).equals(ss)){
         n++;
        }
  }
 
      return n;
}
 
/**
 * @param str
 * @return
 */
public static String getFirstOne(String str){
    char a[]=str.toCharArray();
    String find="没找到改字符";

    for(int i=0;i<a.length;i++){
   String s=Character.toString(a[i]);
      int n=getTimes(str, s);
     if(n==1){
     find=s;
     break;
     }
    }
 return find;

 
}

原创粉丝点击