[九度OnlineJudge][剑指Offer]题目1283:第一个只出现一次的字符
2015-09-29 15:54
411 查看
题目描述:
在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符。
输入:
输入有多组数据
每一组输入一个字符串。
输出:
输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。
样例输入:
样例输出:
在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符。
输入:
输入有多组数据
每一组输入一个字符串。
输出:
输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。
样例输入:
ABACCDEFF AA
样例输出:
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 ****************************************************************/
相关文章推荐
- 请用一句话概括JSONP
- js返回顶部
- CSS实现垂直居中的5种方法
- ie6,ie7,ie8 css bug兼容解决记录
- JavaScript 数组操作
- 10 Super JavaScript Animation Frameworks
- HTML基础-元素
- bootstrap datetimepicker笔记
- js的几种继承方式
- 在后端是PHP程序的情况下,保持前端Javascript和PHP之间传值的统一编码可以使用以下函数进行处理:
- 一些HTML5的替换写法
- json转xml
- JavaScript 获取鼠标点击位置坐标
- AbstractMethodError xerces DeferredDocumentImpl. setDocumentURI
- JS Replace
- 用js+css3做一个小球投篮的动画(easing)
- 基于CSS3的自适应布局技术
- 针对淡入淡出的定时轮播效果js
- 纯CSS3实现瀑布布局
- 伸缩放大的js