编程题-第一次只出现一次的字符串
2019-07-11 19:15
661 查看
版权声明:署名,允许他人基于本文进行创作,且必须基于与原先许可协议相同的许可协议分发本文 (Creative Commons)
时间限制:1秒 空间限制:32768K 热度指数:279851
本题知识点: 字符串
算法知识视频讲解
题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
int FirstNotRepeatingChar(string str) { int len=str.length(); cout<<len<<endl; for(int i=0;i<len;i++) { int count=0; for(int j=0;j<len;j++) { if(str[i]==str[j]) count++; if(count==2) break; } if(count==1) { cout<<str[i]<<endl; return i; } cout<<count<<endl; } return -1; }
相关文章推荐
- js--找出字符串中第一次只出现一次的字母
- O(n)时间效率寻找字符串中第一次出现一次的字符
- 【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。
- 查找字符串中出现一次且第一次出现的字符
- C++求字符串第一次只出现一次的字符
- 某公司笔试题:编程实现去除字符串中连续出现一次以上的空格。
- 从面试题中学算法(1)--哈希表查找字符串中第一次仅出现一次的字母
- 字符串中第一次出现的只出现一次的字符
- 求在一个字符串中第一次出现一次的字符
- printf 字符串第一次出现而且是仅仅只出现过一次的char
- 从字符串中查找第一次出现一次的字符
- 字符串查找:(第一次)&&(只出现一次的字符)
- 利用哈希表的原理,找到一个字符串中第一次出现的一次的字符
- 剑指offer-第五章优化时间和空间效率(在字符串中第一次出现切只出现一次的字符)
- [字符串]在一个字符串中查找第一次只出现一次的字符
- 找出字符串中第一次出现一次的字符
- 统计一个字符串中第一次只出现一次的字符
- 如何找出一个字符串中第一次且只出现一次的字符
- 剑指offer——查找一个字符串中第一次出现一次的字符(哈希直接定址法)
- 字符串中第一次只出现一次的字符(×60内推笔试)