第一个只出现一次的字符
2014-07-27 16:47
183 查看
题目:在一个字符串中找到第一个只出现一次的字符,并输出它在字符串中的位置。如输入 abaccdeff,则输出 b 1。
定义一个256长度的数组,一个用来记录字符出现的次数。
然后在遍历字符数组,如果该字符出现了一次,输出并结束,否则继续。
定义一个256长度的数组,一个用来记录字符出现的次数。
然后在遍历字符数组,如果该字符出现了一次,输出并结束,否则继续。
#include <iostream> using namespace std; //在一个字符串中找到第一个只出现一次的字符 void find(const char *str) { int a[256]={0}; int n=strlen(str); for(int i=0;i<n;i++) { a[str[i]]++; } for(int i=0;i<n;i++) { if(a[str[i]]==1) { cout<<(char)str[i]<<endl; break; } } } void main() { char p[100]; cin>>p; find(p); system("pause"); }
相关文章推荐
- 【刷题之路】第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 【剑指Offer】第一个只出现一次的字符位置
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 剑指offer-第一个只出现一次的字符
- 剑指offer名企面试编程题:第一个只出现一次的字符
- 第一个只出现一次的字符
- 《剑指offer》第一个只出现一次的字符位置
- 在一个字符串中找到第一个仅仅出现一次的字符。
- 【剑指Offer】面试题35:第一个只出现一次的字符
- 算法习题17:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 第一个只出现一次的字符-hash解法
- 华为OJ题库-找出字符串中第一个只出现一次的字符
- 程序员面试题精选100题(13)-第一个只出现一次的字符
- 02:找第一个只出现一次的字符
- 在一个字符串中找到第一个仅仅出现一次的字符
- 剑指Offer系列-面试题35:第一个只出现一次的字符
- 剑指Offer:面试题35 第一个只出现一次的字符