数据结构——算法之(007)(在一个字符串中找到第一个只出现一次的字符)
来源:互联网 发布:爱淘网和淘宝网区别 编辑:程序博客网 时间:2024/05/07 03:33
【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
题目分析:
一、没有复杂度的要求
二、先顺序遍历字符串,再把每次遍历的得到的字符,在整个字符串中查找(注意:查找时要过滤掉当前字符的索引)
算法实现:
#include <stdio.h>#include <string.h>/*** 在@str中查找@c,会过滤掉@num所在的字符*/char *str_chr(const char *str, char c, int num){int len = strlen(str);char *re = str;int i=0; for(; i<len; i++){if(i == num){re++;continue;}if(*re == c)return re;re++;}return NULL;}char find_once_char_in_str(const char *str){int i=0;int len = strlen(str);for(; i<len; ++i){if(str_chr(str, str[i], i) == NULL)return str[i];}return 0;}int main(){char *str = "aabadccdebff7e";printf("---> %c\n", find_once_char_in_str(str));return 0;}
0 0
- 数据结构——算法之(007)(在一个字符串中找到第一个只出现一次的字符)
- 算法与数据结构面试题(21)-在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- 在一个字符串中找到第一个只出现一次的字符(17)
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- 在一个字符串中找到第一个只出现一次的字符(JAVA实现)
- 在一个字符串中找到第一个只出现一次的字符(毒辣写法)
- 每天学习一算法系列(17)(在一个字符串中找到第一个只出现一次的字符)
- 算法---在一个字符串中找到第一个只出现一次的字符
- 算法学习七----在一个字符串中找到第一个只出现一次的字符
- 微软算法100道题-----:在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中个找到只出现一次的第一个字符
- 每天学习一点编程(5)(在一个字符串中找到第一个只出现一次的字符)
- 算法十二:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 第5题 在一个字符串中找到第一个只出现一次的字符
- 程序员需要有多懒 ?- cocos2d-x 数学函数、常用宏粗整理 - by Glede
- 新辰:SEOer如何降低非原创文章带来的影响?
- 嵌入式 x86与arm不同平台上驱动Makefile示例
- 中国银联等方面可谓煞费苦心
- 通过apktool获取apk package name
- 数据结构——算法之(007)(在一个字符串中找到第一个只出现一次的字符)
- HttpResponse(联网 http回应)
- 【数据库】oracle 启动和关闭脚本文件
- 笔记
- 你的sprintf安全吗?
- HttpClient(联网)
- uva 11269 - Setting Problems(贪心)
- 6410 gpio口输入和输出的理解
- [ios专项]NSBundle 学习-网上常见资料整理 20140520