在字符串中找出第一个只出现一次的字符。经典C语言例题
2016-05-29 22:49
441 查看
原题要求:
在字符串中找出第一个只出现一次的字符。
如输入“abaccdeff”,则输出'b'。
思考过程:字符串中字符有很多,只出现一次的也有很多,最直接简单的方法就是记录下每个字符出现的个数,然后从第一个字符开始看,找出第一个只出现一次的字符。
程序实现:
方法一:当字符数组比较小时,便利每个元素:
本文出自 “分享中进步” 博客,请务必保留此出处http://xmwen1.blog.51cto.com/10730069/1708401
在字符串中找出第一个只出现一次的字符。
如输入“abaccdeff”,则输出'b'。
思考过程:字符串中字符有很多,只出现一次的也有很多,最直接简单的方法就是记录下每个字符出现的个数,然后从第一个字符开始看,找出第一个只出现一次的字符。
程序实现:
方法一:当字符数组比较小时,便利每个元素:
,const int len) //寻找函数 { int i, j, k; int arr1[20] = { 0 }; //定义一个储存每个字符出现次数的数组, for (i = 0; i < len; i++) //对字符数组元素进行遍历,并记录该字符出现次数 { k = 0; for (j = 0; j < len; j++) { if (arr[i] == arr[j]) k++; arr1[i] = k; } } for (i = 0; i < len; i++) //从第一个开始访问,找出第一个只出现一次的字符,返回该字符在原数组的下标 { if (arr1[i] == 1) { return i; } } return len + 1; //如果没有单独出现的字符,返回一个不是下标的数 } int main() { char arr[] = ] 方法二:当字符数组比较大时,记录每个字符出现的个数(用哈希表,具体方法:我们第一遍扫描这个数组时,每碰到一个字符,在哈希表中找到对应的项并把出现的次数增加一次。这样在进行第二次扫描时,就能直接从哈希表中得到每个字符出现的次数了。) 代码: #include <stdio.h> #include <string.h> #include <stdlib.h> #define tableSize 256 //创建一个哈希表,因为ASCII码表中只有0~255共256个字符。 char First_Char(char* pString) { if (!pString) //输入不合法 return 0; int hashTable[tableSize]; for (int i = 0; i < tableSize; i++) hashTable[i] = 0; //确定字符串中每个字符出现的次数 char* pHashKey = pString; while (*(pHashKey) != '\0') hashTable[*(pHashKey++)]++; //找到字符串中只出现一次的那个字符 pHashKey = pString; while (*pHashKey != '\0') { if (hashTable[*pHashKey] == 1) return*pHashKey; pHashKey++; } //如果这个字符串为空,或者字符串中的每个字符都至少出现两次 return 0; } int main(void) { char str[1000]; //这个函数是在字符串特别大时建议使用,故定义一个大小为1000的数组 printf("请输入字符串:"); gets(str); if (First_Char(str) == 0) printf("输入字符串中没有找到第一个只出现一次的字符!\n"); else printf("输入字符串中第一个只出现一次的字符为:%c\n", First_Char(str)); system("pause"); return 0; }本文只实现了简单的功能,所以还有很多缺点,也有很多没发现的问题,欢迎各位大神批评指正!
本文出自 “分享中进步” 博客,请务必保留此出处http://xmwen1.blog.51cto.com/10730069/1708401
相关文章推荐
- 用C语言编程,实现调整数组,使奇数全部位于偶数前边,
- 用C语言编写函数,实现strlen计算字符串长度的功能
- VC 对话框屏蔽ESC 和回车键 默认结束对话框
- python绑定C++类
- c++作业6
- leetcode #53 in cpp
- C++中父类成员变量和子类成员变量重复定义及访问方法的深入探究
- C++随笔:.NET CoreCLR之GC探索(3)
- C/C++ 获取汉字拼音首字母
- C++ 循环结构 的课堂笔记以及知识点
- c语言学习笔记17之函数
- C++与引用2
- 关于vptr的一些问题
- C++作业6
- C++和双重检查锁定模式(DCLP)的风险
- c++ 对象内存布局详解
- 大数处理
- 用C语言写的双色球
- 简单的K-means算法C语言实现代码
- C++与引用1