在字符串中找出第一个只出现一次的字符。经典C语言例题
来源:互联网 发布:更相减损算法图 编辑:程序博客网 时间:2024/05/17 06:23
原题要求:
在字符串中找出第一个只出现一次的字符。
如输入“abaccdeff”,则输出'b'。
思考过程:字符串中字符有很多,只出现一次的也有很多,最直接简单的方法就是记录下每个字符出现的个数,然后从第一个字符开始看,找出第一个只出现一次的字符。
程序实现:
方法一:当字符数组比较小时,便利每个元素:
/* 题目:在字符串中找出第一个只出现一次的字符。 * 如输入“abaccdeff”,则输出'b'。 */#include<stdio.h>#include<stdlib.h>int find_f(char arr[],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[] = "abaccdeff";int len = sizeof(arr) / sizeof(arr[0]), c;c = find_f(arr, len);if (c > len)printf("这个字符串组数中没有只出现一次的字符\n");elseprintf("输入字符串中第一次出现的字符是:%c\n", arr[c]);system("pause");return 0;}
方法二:当字符数组比较大时,记录每个字符出现的个数(用哈希表,具体方法:我们第一遍扫描这个数组时,每碰到一个字符,在哈希表中找到对应的项并把出现的次数增加一次。这样在进行第二次扫描时,就能直接从哈希表中得到每个字符出现的次数了。)
代码:
#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");elseprintf("输入字符串中第一个只出现一次的字符为:%c\n", First_Char(str));system("pause");return 0;}
本文只实现了简单的功能,所以还有很多缺点,也有很多没发现的问题,欢迎各位大神批评指正!
本文出自 “分享中进步” 博客,请务必保留此出处http://xmwen1.blog.51cto.com/10730069/1708401
0 0
- 在字符串中找出第一个只出现一次的字符。经典C语言例题
- 【c语言】第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符
- 【C语言】找出一个字符串中第一个只出现一次的字符
- 【C语言】在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出’b’
- 【C语言【面试题】【笔试题】题目:在字符串中找出第一个只出现一次的字符。
- 【C语言】在字符串中找出第一个只出现一次的字符,输入“abaccdeff”,则输出'b'
- 找出字符串中只出现一次的第一个字符
- 找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 找出字符串中第一个只出现一次的字符
- 编写简单函数:让一个无符号数的二进制码按位反转,即1->32,32->1;
- 不使用(a+b)/2这种方式,求两个数的平均值
- 一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。
- Linux系统如何写C/C++程序
- Linux 入门——适合初学者本文转载于的博客原文
- 在字符串中找出第一个只出现一次的字符。经典C语言例题
- 实现函数,用字符串"%20"替换空格
- 使用冒泡排序,排序一组字符串
- 给一组数,只有两个数只出现了一次,其他所有数都是成对出现的。怎么找出这两个数
- 用C语言编写函数实现一个整数计算机,程序接受三个参数,第一个参数为操作项,后两个参数为操作数。
- 用C语言编程,实现调整数组,使奇数全部位于偶数前边,
- 用C语言编写函数,实现strlen计算字符串长度的功能
- 设计实现一个简易通讯录,要求使用结构体
- 将数字字符串转化为对应数字输出(不考虑溢出)