题目:在字符串中找出第一个只出现一次的字符。如输入"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
可以稍微让代码写的好看,不用直接写双循环的话,就可以写成函数的调用,重用性也很高。
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)本文地址: 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
题目描述:在一个字符串(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
题目:在字符串中找出第一个只出现一次的字符题解分析:用空间换时间,使用哈希表,key为字符,value是该字符出现的次数字符是一个长度为8的数据类型,因此总共只有256种可能,我们可以创建一个长为256的数组,每个字符根据其ASCII码值作为数组的下标,即哈希表的key,而相应数组位置存储每个字符出...
分类:
其他好文 时间:
2014-06-26 17:17:23
阅读次数:
223
处理字符串中重复或者次数出现等问题,最常用的就是哈希表,用字符串中的字符作为key,字符出现次数作为value,假定只有ASCII码范围内的字符,则可以开辟一个256大小的int数组,将每个字符(key)映射到该数组的对应位置上,计算每次出现的次数即可,遍历一次字符串,计算每个字符出现的次数,保存在int数组的对应位置上,第二次遍历字符串,若第一次出现某个字符对对应到的哈希表的对应位置处的元素为1,则该字符便是第一个只出现一次的字符,如果我们是遍历哈希表(int数组),则找到的哈希表中的第一个元素为1的位置...
分类:
其他好文 时间:
2014-06-05 01:21:30
阅读次数:
294
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
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