第一个出现一次的字符
来源:互联网 发布:第九交响曲 知乎 编辑:程序博客网 时间:2024/06/06 12:45
要求第一个只出现一次的字符,那么就跟字符出现的次数有关。我们考虑如何统计字符出现的次数,然后找出第一个次数为1的那个字符。如果从先往后遍历一个一个的比对,效率自然太低。这里我们需要一个数据容器来保存字符出现次数,并且能够通过字符找出其相对应的次数。哈希表就是一种常用用的容器。
我们可以定义哈希表的键值(Key)是字符的ASCII值,而值(Value)是该字符出现的次数。同时我们需要扫描两次字符串,第一次扫描字符串时,每扫描到一个字符就在哈希表的对应项中把次数加1。接下来第二次扫描的时候,没扫描到一个字符就能在哈希表中得到该字符出现的次数。找出第一个Value为1的那个key就是我们需要找到那个字符。
// FirstNotRepeatingChar.cpp : 定义控制台应用程序的入口点。////求字符串中第一个出现一次的字符//可以定义哈希表的键值(Key)是字符的ASCII值,而值(Value)是该字符出现的次数#include "stdafx.h"#include <stdlib.h>//for system()#include <stdio.h>#include <string.h>//for strlen()char FirstNotRepeatingchar(char* pStr){ if(pStr == NULL) return '\0'; int len = strlen(pStr); int *hashTable = new int[len]; int i = 0; for(;i < len;i++) hashTable[i] = 0; //第一循环遍历求出字符出现的次数 char* index = pStr; while(*index != '\0') hashTable[(*(index++))%len]++; index = pStr; //第二次循环遍历,求出第一个出现一次的字符,每次都是按照字符串的顺序遍历 while (*index != '\0') { if(hashTable[(*(index))%len] == 1) return *index; index++; } return '\0';}int _tmain(int argc, _TCHAR* argv[]){ char* str = "aansldfnslfdzlkhjsdah"; char out = FirstNotRepeatingchar(str); if(out) printf("字符串中第一个出现一次的字符是:%c\n",out); system("pause"); return 0;}
0 0
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- golang采集,适合golang初学者入门,笔者亦是新手
- HDOJ 2485 Destroying the bus stations DFS+BFS
- CodingNet - Learning - 15
- lua学习(3)______lua中的基本类型
- Java-Gson解析-02 借助Token解析JSONArray
- 第一个出现一次的字符
- Spring入门<一>
- BSON与JSON
- android开发常用工具类网站
- leetcode【1+167 Two Sum 系列】【python】
- HttpURLConnection请求数据
- iPad 与 MAC 电脑局域网下 视频通讯
- Android手机之间不消耗流量互传文件
- Javascript 严格模式use strict详解