OJ---第一个只出现一次的字符

来源：互联网发布：js购物车结算页面编辑：程序博客网时间：2024/05/17 04:47

问题：找出一列字符串中只出现一次的字符，打印出第一个，如果没有，打印 “.”

方法解析：利用分割，要是重复出现，会将字符串分割为多分，只需要判断分割后的数组大小即可（98分）

关键：1.头，尾不相同，2。中间的数不能和头相同，不能和尾相同，也不能出现和前面，后面连续3.头部，尾部也不能出现连续（aasdsd/asasdd）(头，尾，连续)

import java.util.*;public  class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);while(sc.hasNext()){String s=sc.nextLine();System.out.print(onechar(s));}sc.close();}public static char onechar(String s){char[] ch=s.toCharArray();//容易忽略 asfasddf;for(int i=0;i<ch.length;i++){String[] subS=s.split(ch[i]+"");//头，尾，连续  这三种情况    if(i==0&&subS.length==1&&ch[0]!=ch[s.length()-1]&&ch[0]!=ch[1]){    return ch[0];    }else if(i==s.length()-1&&subS.length==1&&ch[0]!=ch[s.length()-1]&&ch[s.length()-1]!=ch[s.length()-2]){    return ch[s.length()-1];    }else if(i!=0&&i!=s.length()-1&&subS.length==2&&ch[i]!=ch[i-1]&&ch[i]!=ch[i+1]&&ch[i]!=ch[0]&&ch[i]!=ch[s.length()-1]){    return ch[i];    }}return '.';}}

方法二：

用两个for,或者迭代器，每个字符分别从头开始便利，出现一次，计数+1；（60分）

import java.util.*;public  class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);while(sc.hasNext()){String s=sc.nextLine();System.out.print(onechar(s));}sc.close();}public static char onechar(String s){char[] ch=s.toCharArray();for(int i=0;i<ch.length;i++){int k=0;for(int j=0;j<ch.length;j++){if(ch[i]==ch[j]){k++;}}if(k==1){return ch[i];}}return '.';}}

0 0