C语言字符串多找一位,在字符串中找出第一个只出现一次的字符。经典C语言例题...

男娘i 2023-01-22 09:00 79阅读 0赞

原题要求：

在字符串中找出第一个只出现一次的字符。

如输入“abaccdeff”，则输出'b'。

思考过程：字符串中字符有很多，只出现一次的也有很多，最直接简单的方法就是记录下每个字符出现的个数，然后从第一个字符开始看，找出第一个只出现一次的字符。

程序实现：

方法一：当字符数组比较小时，便利每个元素：

/\*  题目：在字符串中找出第一个只出现一次的字符。

\*   如输入“abaccdeff”，则输出'b'。

\*/

\#include

\#include

int find\_f(char arr\[\],const int len)  //寻找函数

\{

int i, j, k;

int arr1\[20\] = \{ 0 \};     //定义一个储存每个字符出现次数的数组，

for (i = 0; i

\{

k = 0;

for (j = 0; j

\{

if (arr\[i\] == arr\[j\])

k++;

arr1\[i\] = k;

\}

\}

for (i = 0; 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");

else

printf("输入字符串中第一次出现的字符是：%c\\n", arr\[c\]);

system("pause");

return 0;

\}

方法二：当字符数组比较大时，记录每个字符出现的个数(用哈希表，具体方法：我们第一遍扫描这个数组时，每碰到一个字符，在哈希表中找到对应的项并把出现的次数增加一次。这样在进行第二次扫描时，就能直接从哈希表中得到每个字符出现的次数了。)

代码：

\#include

\#include

\#include

\#define tableSize 256      //创建一个哈希表，因为ASCII码表中只有0~255共256个字符。

char First\_Char(char\* pString)

\{

if (!pString)    //输入不合法

return 0;

int hashTable\[tableSize\];

for (int i = 0; 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;

\}

本文只实现了简单的功能，所以还有很多缺点，也有很多没发现的问题，欢迎各位大神批评指正！

发表评论取消回复

表情：

评论列表（有 0 条评论，79人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java版oj】day21小易的升级之路、找出字符串中第一个只出现一次的字符

目录一、小易的升级之路（1）原题再现（2）问题分析（3）完整代码二、找出字符串中第一个只出现一次的字符（1）原题再现（2）问题分析（3）完整

忘是亡心i/ 2024年03月24日 13:22/ 0 赞/ 16 阅读

相关字符串中只出现过一次的字符

一、题目在字符串中找到只出现一次的字符，如“abaccd”,返回‘b’ 二、分析借用哈希表。只有256个字符，故可以自实现哈希表。三、实现 char g

骑猪看日落/ 2023年11月20日 07:37/ 0 赞/ 231 阅读

相关 C语言字符串多找一位,在字符串中找出第一个只出现一次的字符。经典C语言例题...

原题要求：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出'b'。思考过程：字符串中字符有很多，只出现一次的也有很多，最直接简单的方法就是

男娘i/ 2023年01月22日 09:00/ 0 赞/ 80 阅读

相关找出字符串中第一个只出现一次的字符(C++牛客网）

include<iostream> include<unordered_map> using namespace std; char

秒速五厘米/ 2022年11月12日 08:22/ 0 赞/ 111 阅读

相关在字符串中，寻找第一个只出现一次的字符

在字符串中，寻找第一个只出现一次的字符，如str=“abddggdbacdd", 结果是c 三种方法： 1. 使用字符字典数组，每个元素是一个结构体，第一个字段记录字符出现

短命女/ 2022年08月27日 04:59/ 0 赞/ 154 阅读

相关哈希表，找出第一个出现一次的字符

在一个字符串中，找出第一个出现一次的字符，把每个字符做为hash表中的key，出现的次数做为对应的值。 FirstNotRepeatChar.cpp \inclu

蔚落/ 2022年06月09日 02:14/ 0 赞/ 117 阅读

相关第一个只出现一次的字符

写在前面剑指offer：第一个只出现一次的字符 > 题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回

骑猪看日落/ 2022年05月19日 14:11/ 0 赞/ 208 阅读

相关 JS：一个字符串由[a-z]组成，找出第一个只出现一次的字母

<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>Document</ti

落日映苍穹つ/ 2022年04月17日 03:45/ 0 赞/ 132 阅读

相关第一个只出现一次的字符

[第一个只出现一次的字符][Link 1] 题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,

以你之姓@/ 2022年03月25日 15:38/ 0 赞/ 197 阅读

相关第一个只出现一次的字符

时间限制：1秒空间限制：32768K 热度指数：223318 本题知识点：字符串算法知识视频讲解题目描述在一个字符串(0<=字符串长度<=10000，

亦凉/ 2022年03月09日 10:50/ 0 赞/ 176 阅读