正在挑战一个CrackMe的你，把需要填写的前面几位密码都正确猜出了，可是这最后一位密码，好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件，解压缩出来，里面写道你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一次的字符。 （比如，串是abac...
分类：
其他好文 时间：
2015-09-05 13:46:23
阅读次数：
177
在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1char大小为8bit，最多256。创建hash[256]计算每个字符出现的次数。 1 class Solution { 2 public: 3 int FirstNotRep...
分类：
其他好文 时间：
2015-09-01 16:31:38
阅读次数：
109
//如输入 abaccdeff，则输出 b
void PrintFirstOneAppearOnce(char* strString)
{
int nTime[26];
memset(nTime, 0, sizeof(nTime));
for (int i = 0; i < strlen(strString); i++)
{
int nNumber = strString[i] ...
分类：
其他好文 时间：
2015-08-27 18:39:16
阅读次数：
129
题目：在字符串中第一次出现切只出现一次的字符思路：用HashMap来存放对应的char值和该char出现的次数。做一次变量就可以得到第一个只出现一次的字符。Java代码：import java.util.LinkedHashMap;//思路：用HashMap来存放对应的char值和该char出现的次...
分类：
其他好文 时间：
2015-08-27 00:10:29
阅读次数：
146
题目描述在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析与解法这个问题比较容易解决，对于ASCII字符，可以构造一个大小为256的数组，用来记录每个字符出现的次数。第一遍遍历字符串，统计每个字符出现的次数。第二次遍历字符串，找到第一个出现一次的字符。代码如下： 1 ...
分类：
其他好文 时间：
2015-08-27 00:07:00
阅读次数：
169
import java.util.Scanner;
public class GetOneChar {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
int count = 0;...
分类：
其他好文 时间：
2015-08-21 21:39:32
阅读次数：
237
题目：在一个字符串(1 2 #include 3 4 #define MAXSIZE 10001 5 6 int main() { 7 char str[MAXSIZE]; 8 while (scanf("%s", str) != EOF) { 9 int ma...
分类：
其他好文 时间：
2015-08-18 13:39:38
阅读次数：
153
最后一个字符正在挑战一个CrackMe的你，把需要填写的前面几位密码都正确猜出了，可是这最后一位密码，好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件，解压缩出来，里面写道你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一次的字符。 （比如，...
分类：
其他好文 时间：
2015-08-14 13:39:02
阅读次数：
205
题目描述：在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。输入：输入有多组数据每一组输入一个字符串。输出：输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1我们这里有两种解题思路1.蛮力法。遍历数组，...
分类：
其他好文 时间：
2015-08-12 19:10:28
阅读次数：
166
题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'.
看到这样的题目，我们最直观的想法就是从头开始扫描这个字符串中的字符。当访问某个字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符想比较，因此这种思路的时间复杂度为O(n2)，面试官不会满意这种思路，它会...
分类：
编程语言 时间：
2015-08-09 17:14:16
阅读次数：
148
