泡面小王子

摘要： 1、概述 并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 2、 基本操作 并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为： A． 合并两个不相交集合 B． 判断两个元素是 阅读全文

摘要： 给定一个字符串的集合,格式如下:{aaa bbb ccc}, {bbb ddd},{eee fff}, {ddd hhh}要求将其中交集不为空的集合合并,要求合并后的集合之间无交集,结果应该输出 {aaa ,bbb, ccc ,ddd, hhh} {eee, fff}，{ggg}.(提示：这种不相交 阅读全文

摘要： 【题目】 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。 【例子】 输入”They are students.” 和”aeiou”则删除之后第一个字符串变成　Ｔhy r stdnts。 要编程完成这道题要求的功能可能并不难。毕竟，这道题的基本思路就是在第一个字符串中拿到一个字符，在第二 阅读全文

摘要： 题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 方法一：从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符相比 阅读全文

摘要： 对输入字符串进行压缩，输入"aaabcccdde"，输出"3ab3c2de"，即对连续出现的字符进行压缩。 解题思路：首先创建一个临时变量temp，给它赋值为第一个字符的值，从下一个字符开始遍历，如果等于temp，count++；如果不等于temp；则把此时temp出现的次数和temp存放在字符数组 阅读全文

摘要： 字符串空格的压缩：给定一个字符串，将其中连续出现的空格压缩为1个后，将其中已空格分隔的每个字符串逆序打印出来 解题思路是：第一步先压缩连续出现的空格；第二步实现以空格分隔的每个字符串逆序打印出来 再此，只讲一下第一步的操作：遍历字符串，遇到第一个空格，则给字符数组添加一个空格字符，此时如果后面仍有空 阅读全文

摘要： 腾讯的一道面试题： 在一篇英文文章中查找指定的人名，人名使用二十六个英文字母（可以是大写或小写）、空格以及两个通配符组成（*、?），通配符“*”表示零个或多个任意字母，通配符“?”表示一个任意字母。 如：“J* Smi??” 可以匹配“John Smith” . 请用C语言实现如下函数： void 阅读全文

摘要： 统计字符串中每个字符出现的次数 题目要求：写出一个函数，查找出每个字符出现的次数，主要区分大小写，要求时间复杂度是O(n)。 分析：用256个元素的数组count，来分别记录ASCII码为0～255的字符的个数，初始化为0，遍历每个字符，对该字符对应的数组元素的值加1。最后count[ i ]中存储 阅读全文

摘要： 字符的左右移动给定一个字符串，这个字符串为*号和26个字母的任意组合。现在需要把字符串的*号都移动到最左侧，而把字符串中的字母移动到最右侧并保持相对顺序不变，要求时间复杂度和空间复杂度最小。 分析：用star表示尾部的第一个*的位置， 然后从star出发,用指针letter指向star之前的第一个字 阅读全文

摘要： 最长回文串 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 回文字符串显然有个特 阅读全文