华为OJ 初级:找出字符串中第一个只出现一次的字符
2016-07-30 10:50
405 查看
述 | 找出字符串中第一个只出现一次的字符详细描述:接口说明原型:bool FindChar(char* pInputString, char* pChar);输入参数:char* pInputString:字符串输出参数(指针指向的内存区域保证有效):char* pChar:第一个只出现一次的字符如果无此字符 请输出'.' |
---|---|
知识点 | 字符串,循环 |
运行时间限制 | 10M |
内存限制 | 128 |
输入 | 输入一串字符 |
输出 | 输出一个字符 |
样例输入 | asdfasdfo |
样例输出 | o |
import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String input = sc.next(); System.out.println(findChar(input)); sc.close(); } private static char findChar(String input) { int[] count = new int[128]; for (int i = 0; i < input.length(); i++) { count[input.charAt(i)]++; } for (int i = 0; i < input.length(); i++) if (count[input.charAt(i)] == 1) return input.charAt(i); return '.'; } }
相关文章推荐
- Python基础算法/剑指offer
- Spring从入门到精通视频教程合集
- 去除空格的函数
- Lucene学习笔记之(五)lucene的特殊查询
- Linux 文件权限管理 之 ACL
- KMP算法
- PHP函数之日期时间函数date()详解
- 关于js日期对象二三事
- Logstash安装-源码
- Linux 文件权限管理 之 RWX
- mysql 通过bin-log恢复数据方法详解
- 反射+注解或去数据库查询语句
- 程序员的观察力
- PyGobject(四十二)布局容器之ButtonBox
- 网络游戏知识汇总
- linux 常用命令
- JDBC-Ststement/PreparedStatemnent/CallableStatement
- 偷笑偷笑偷笑这就是有病的表现
- CR95HF操作命令介绍
- G - Fire![bfs]