码迷,mamicode.com
首页 >  
搜索关键字:第一个只出现一次的字符    ( 180个结果
第一个只出现一次的字符
题目:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",这输出'b'// 第一个只出现一次的字符#include char first_not_repeat_char(char *s){ int count[256]={0}; char *pkey; if( s=...
分类:其他好文   时间:2014-07-24 09:59:53    阅读次数:200
华为OJ:找出字符串中第一个只出现一次的字符
可以稍微让代码写的好看,不用直接写双循环的话,就可以写成函数的调用,重用性也很高。 import java.util.Scanner; public class findOnlyOnceChar { public static boolean FindChar(String pInputString, char pChar){ int count=0; for(int i=0;i<pI...
分类:其他好文   时间:2014-07-09 11:48:07    阅读次数:397
编程算法 - 第一个只出现一次的字符 代码(C)
第一个只出现一次的字符 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在字符串中找出第一个只出现一次的字符.字符是char类型, 所以匹配256种可能, 采用hash表, 计算出现的次数, 再找到第一次出现的字符.代码:/* * main.cpp * * Created on: 2014.6.12 * Author: Spi...
分类:其他好文   时间:2014-07-04 07:50:21    阅读次数:174
剑指OFFER之第一个只出现一次的字符(九度OJ1283)
题目描述:在一个字符串(1#include int main(){ int i; char c[10000]; int cnt[24]; while(scanf("%s",&c)!=EOF){ memset(&cnt,0,sizeof(int)*24); ...
分类:其他好文   时间:2014-06-28 12:31:02    阅读次数:231
剑指offer (35) 第一个只出现一次的字符 字符哈希表
题目:在字符串中找出第一个只出现一次的字符题解分析:用空间换时间,使用哈希表,key为字符,value是该字符出现的次数字符是一个长度为8的数据类型,因此总共只有256种可能,我们可以创建一个长为256的数组,每个字符根据其ASCII码值作为数组的下标,即哈希表的key,而相应数组位置存储每个字符出...
分类:其他好文   时间:2014-06-26 17:17:23    阅读次数:223
【剑指offer】第一个只出现一次的字符
处理字符串中重复或者次数出现等问题,最常用的就是哈希表,用字符串中的字符作为key,字符出现次数作为value,假定只有ASCII码范围内的字符,则可以开辟一个256大小的int数组,将每个字符(key)映射到该数组的对应位置上,计算每次出现的次数即可,遍历一次字符串,计算每个字符出现的次数,保存在int数组的对应位置上,第二次遍历字符串,若第一次出现某个字符对对应到的哈希表的对应位置处的元素为1,则该字符便是第一个只出现一次的字符,如果我们是遍历哈希表(int数组),则找到的哈希表中的第一个元素为1的位置...
分类:其他好文   时间:2014-06-05 01:21:30    阅读次数:294
13.第一个只出现一次的字符
Find first not repeating char in a string.
分类:其他好文   时间:2014-05-22 02:13:26    阅读次数:309
第一个只出现一次的字符
在字符串中找出第一个只出现一次的字符。如输入:“aabcdc”,则输出b 。思路:我们可以把数组当做一个简单的哈希表来用,把每个字母的ASCII码值作为在数组中的位置(下标),数组中存储的是该字符出现的次数。这样我们就创建了一个以字符ASCII码为健值的哈希表。
分类:其他好文   时间:2014-05-14 22:41:18    阅读次数:352
在字符串中,寻找第一个只出现一次的字符
在字符串中,寻找第一个只出现一次的字符,如str=“abddgdbacdd", 结果是c 三种方法: 1. 使用字符字典数组,每个元素是一个结构体,第一个字段记录字符出现的次数,第二个字段记录该字符在字符串中第一次出现的位置, 先遍历一遍字符串,对字符字典数组赋值,然后遍历一遍字符字典数组,找到第一个字段为1,且位置最小的字符即为需要寻找的字符。如下: struct node{ int...
分类:其他好文   时间:2014-05-12 23:39:49    阅读次数:422
java实现——035第一个只出现一次的字符
1 import java.util.Hashtable; 2 3 public class T035 { 4 public static void main(String[] args) { 5 FirstNotRepeatingChar("abaccdeff"); 6...
分类:编程语言   时间:2014-05-08 10:38:54    阅读次数:346
180条   上一页 1 ... 16 17 18
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!