题目：在一个字符串中找到第一个只出现一次的字符。比如"lavor_zl"第一个只出现一次的字符是'a'。
解题思路：
C/C++字符使用Ascii编码，一个字符占一个字节即可以表示2的8次方个数，那么C/C++字符可以表示的256个字符，因此可以用一个256的数组来保存各个字符出现的次数，当然256个字符的Ascii值是0-255之间的所有数，而且'\0'的Ascii值0，所以可以用数...
分类：
其他好文 时间：
2015-01-15 20:28:10
阅读次数：
130
题目：在字符串中找出第一个只出现一次的字符，如输入“abaccdeff”则输出‘b’
思路：采用一个数组记录出现的次数然后再遍历该数组：
// Find.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
/*
字符char是一个长度为8的数据类型，因此总共有256...
分类：
编程语言 时间：
2014-12-29 18:23:10
阅读次数：
173
题目1283：第一个只出现一次的字符
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1408解决：793
题目描述：
在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。
输入：
输入有多组数据
每一组输入一个字符串。
输出：
输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。
样例输入：
ABACCDEFF
AA
样例输出：
1
-...
分类：
其他好文 时间：
2014-12-10 16:30:29
阅读次数：
152
题目：在字符串中找到第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。分析：最直观解法，从头扫描这个字符串中的每个字符。当访问到某个字符时拿这个字符和后面的每个字符比较，如果在后面没有发现重复字符，则该字符就是只出现一次的字符。这种方法的时间复杂度..
分类：
其他好文 时间：
2014-12-05 19:38:16
阅读次数：
146
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google的一道笔试题。#include "stdio.h" char FirstNotRepeatingChar(char* pString){ unsigned int i; ...
分类：
其他好文 时间：
2014-11-17 12:22:31
阅读次数：
197
问题：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这个问题最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的...
分类：
其他好文 时间：
2014-11-14 01:33:20
阅读次数：
185
private void getOne(String str){
LinkedHashMap linked=new LinkedHashMap();
for (char charstr : str.toCharArray()) {
String strVal=String.valueOf(charstr);
if(linked.containsKey(s...
分类：
其他好文 时间：
2014-10-19 20:01:56
阅读次数：
229
/***只允许遍历一遍字符串*/publicclass找出字符串中第一个只出现一次的字符{ publicstaticvoidmain(String[]args){ //测试字符串 Stringstr="asdsacjj"; //字符串转化成字符 char[]strToChar=str.toCharArray(); intlen=strToChar.length;//字符串长度 //hashset用于判..
分类：
编程语言 时间：
2014-10-15 04:55:00
阅读次数：
258
问题描述：在一个字符串中找到第一个只出现一次的字符。例如输入asdertrtdsaf，输出e。分析：最简单的方法是直接遍历，时间复杂度为O(n^2)。进一步思考：字符串中的字符，只有256种可能性，使用字符的为下标，扫描一遍，存储各个字符在字符串中的出现。第二次扫描字符串，查看每个字符在字符串中的出...
分类：
其他好文 时间：
2014-08-11 14:52:52
阅读次数：
227
第 17 题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。思路：此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想，似乎没有必要。 对每一个字符，都依次和后面的比较，若出现了两次，则检查下一个字符，遇到只出现一次的，直接输...
分类：
其他好文 时间：
2014-08-06 18:14:51
阅读次数：
203
