[九度OnlineJudge][剑指Offer]题目1283:第一个只出现一次的字符
来源:互联网 发布:基因优化液 编辑:程序博客网 时间:2024/05/16 08:54
- 题目描述:
在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符。
- 输入:
输入有多组数据
每一组输入一个字符串。
- 输出:
输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。
- 样例输入:
ABACCDEFFAA
- 样例输出:
1-1
#include <iostream>#include <string>#include <cstdio>#include <cstring> using namespace std; int main(){ //freopen("input.txt","r",stdin); //只加这一句输入将被重定向到文件input.txt string input; int count[26]; memset(count,0,26); while(cin>>input) {// count[26]={0};这是什么鬼?只有定义事可以这样顺便初始化 memset(count,0,26);//记得清除上次运算结果 for(int i=0;i<input.length();i++) { count[input.at(i)-'A']++; } bool no_exit=true; for(int i=0;i<input.length();i++) { if(count[input.at(i)-'A']==1) { no_exit=false; cout<<i<<endl; break; } } if(no_exit)cout<<-1<<endl; } return 0;}/************************************************************** Problem: 1283 User: fuestck Language: C++ Result: Accepted Time:80 ms Memory:1520 kb****************************************************************/
0 0
- [九度OnlineJudge][剑指Offer]题目1283:第一个只出现一次的字符
- 【剑指Offer面试编程题】题目1283:第一个只出现一次的字符--九度OJ
- 【九度】题目1283:第一个只出现一次的字符
- 九度 题目1283:第一个只出现一次的字符
- 九度_题目1283:第一个只出现一次的字符
- [九度oj]题目1283:第一个只出现一次的字符
- 九度OJ-题目1283:第一个只出现一次的字符
- 九度题目1283:第一个只出现一次的字符
- 九度 题目1283:第一个只出现一次的字符
- 剑指offer面试题目:第一个只出现一次的字符
- 【剑指offer】第一个只出现一次的字符
- 剑指offer(35)第一个只出现一次的字符
- 剑指offer--第一个只出现一次的字符
- 剑指offer-35 第一个只出现一次的字符
- 剑指Offer之 - 第一个只出现一次的字符
- 《剑指offer》第一个只出现一次的字符位置
- 剑指offer:第一个只出现一次的字符位置
- 剑指Offer--第一个只出现一次的字符位置
- java基础---Java垃圾回收机制
- NavigationController背景透明设置方法
- 【OC】thread 1:exc_bad_access(code=1,address=0x7fff7d72a7a0) 的一种解决方法
- C++ 中通过GetAdaptersInfo获取网卡配置和Ip地址信息
- 欢迎使用CSDN-markdown编辑器
- [九度OnlineJudge][剑指Offer]题目1283:第一个只出现一次的字符
- 微信开发注意事项
- FreeVerb中滤波器使用总结
- shiro 身份验证
- Oracle VM Virtual中CentOS自动获取IP地址设置方法
- 佳能相机的拍照应用开发canon EDSDK C#
- POJ 1611 The Suspects 并查集
- 1009. Product of Polynomials (25) 多项式乘法
- Minimum Window Substring