找字符串第一个不重复字符的一些方法

来源:互联网 发布:零起点学通c语言 pdf 编辑:程序博客网 时间:2024/04/25 18:56

1 数组记录,遍历俩次











2, 字符串去重,再输出

import java.util.Scanner;


public class Main {
private static char ch;


public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str = scanner.nextLine();
if (findChar(str)) {
System.out.println(ch);
} else {
System.out.println('.');
}
}

public static boolean findChar(String str){
if (str == null)
return false;
str = removeRep(str);

if (  str.equals("") || str == null) {
return false;
} else {
ch = str.charAt(0);
return true;
}
}

public static String removeRep(String str){
int i = 0;
boolean flag = false;
while(i<str.length()){
for(int j=i+1;j<str.length();j++){
if(str.charAt(i) == str.charAt(j)){
String ch = str.charAt(i)+"";
str = str.replace(ch, "");
flag = true;
break;
}else{
flag = false;
}
}
if(flag){
i = 0;
if(str.length() == 1)
break;
}else{
i++;
}
}
return str;
}
}


3 利用List等数据结构,重建字符串

0 0
原创粉丝点击