华为OJ ---找出字符串中第一个只出现一次的字符(java实现）

来源：互联网发布：道奇300警报器端口图编辑：程序博客网时间：2024/05/02 05:55
题目描述：
找出字符串中第一个只出现一次的字符
详细描述：
接口说明
原型：
bool FindChar(char* pInputString, char* pChar);
输入参数：
char* pInputString：字符串
输出参数（指针指向的内存区域保证有效）：
char* pChar：第一个只出现一次的字符
如果无此字符 请输出'.'
考虑几种情况：
1、输入为空格或空字符串 
2、输入字符串中存在只出现一次的字符（可能在前面，也可能在最后），输出第一个
3、输入字符串中不存在只出现一次的字符（即均为重复出现的字符如“ababa”），输出 ' . ' ；（否则会报case4通不过）
思路：
1、统计各字符出现次数
2、遍历字符串，如果出现字符次数为1则输出该字符并跳出循环；否则如果不存在则输出" . "
华为OJ编译规则：
1、不能提交package maintest;包名，否则编译出错
2、严格按要求输入输出，不能有提示语如“请输入字符串”等，否则编译出错
代码：
import java.util.Scanner;public class Main {/*找出字符串中第一个只出现一次的字符 *详细描述：*接口说明*原型：*bool FindChar(char* pInputString, char* pChar);*输入参数：*char* pInputString：字符串*输出参数（指针指向的内存区域保证有效）：*char* pChar：第一个只出现一次的字符*如果无此字符 请输出'.'*/public static void main(String[] args) {Scanner sc=new Scanner(System.in);String st=sc.nextLine();if(st.trim().length()>0 ){findChar(st);}}public static void findChar(String st){char[] ch=new char[256]; //共有256个字符，给所有字符预留空间for(int i=0;i<st.length();i++){ch[st.charAt(i)]++;//统计每个字符出现次数 ，st.charAt(i)即字符数组下标，ch[st.charAt(i)]即为出现次数}for(int i=0;i<st.length();i++){if(ch[st.charAt(i)]==1){  //如果对应的字符只出现一次，则输出并结束循环System.out.println(st.charAt(i));break;}if(ch[st.charAt(i)]!=1 && i==st.length()-1 ){ //如果没有出现只有一次的字符，输出 .System.out.println("."); //如果不输出 . 会报错，严格按要求}}}}
0 0