贪心算法。需要计算分别以每个字母结尾的且每个字母出现的次数不超过k的字符串，我们设定一个初始位置s，然后用游标i从头到尾遍历字符串，使用map记录期间各个字母出现的次数，如果以s开头i结尾的字符串满足要求，则把结果增加i-s+1。否则的话向前移动s，不断维护map，直到s指向的字母与i相同，从而满足...
分类：
其他好文 时间：
2014-09-29 15:45:31
阅读次数：
202
本文目录字符串回顾一、用指针遍历字符串的所有字符二、用指针直接指向字符串三、指针处理字符串的注意 说明：这个C语言专题，是学习iOS开发的前奏。也为了让有面向对象语言开发经验的程序员，能够快速上手C语言。如果你还没有编程经验，或者对C语言、iOS开发不感兴趣，请忽略。字符串回顾一个字符串由一个或多....
分类：
编程语言 时间：
2014-09-27 17:13:20
阅读次数：
217
题目描述：
在本题中，将会给出一个按照先序遍历得出的字符串，空格代表空的子节点，大写字母代表节点内容。请通过这个字符串建立二叉树，并按照题目描述中的一种先序遍历和两种中序遍历的算法分别输出每一个非空节点。
输入格式
输入只有一行，包含一个字符串S，用来建立二叉树。保证S为合法的二叉树先序遍历字符串，节点内容只有大写字母，且S的长度不超过100。
输出
共有三行，每...
分类：
其他好文 时间：
2014-08-19 22:34:55
阅读次数：
440
遍历字符c，让它分别等于字符串数组chars里面的各个字符，然后执行下面的语句，当c被赋值为chars里面所有字符各一次后，就会退出这个循环....
分类：
其他好文 时间：
2014-07-27 11:52:13
阅读次数：
354
Working with Characters (与字符相关) 在Swift中,String类型表示一组有序字符的值.每个字符都是一个Unicode符号.可以使用for-in循环来遍历字符串中的每个字符: for character in "Dog!🐶" { println(...
分类：
移动开发 时间：
2014-06-26 15:56:01
阅读次数：
235
其实做起来会感觉很简单，需要注意的是要考虑效率的问题，毕竟可能是很长的字符串数组，所以可以考虑选取所有字符串中最短的那个来首先进行比较，因为最长公共子串肯定不会大于其长度，这样避免了字符串之间长度差异很大造成的效率损失，然后每次比较之后最长公共子串的长度也永远不会大于最短的那个字符串，只会不变或相等，只要遍历字符串数组，挨个对比、更改最短公共字符串记录即可，code如下：...
分类：
其他好文 时间：
2014-06-11 06:58:55
阅读次数：
226
处理字符串中重复或者次数出现等问题，最常用的就是哈希表，用字符串中的字符作为key，字符出现次数作为value，假定只有ASCII码范围内的字符，则可以开辟一个256大小的int数组，将每个字符（key）映射到该数组的对应位置上，计算每次出现的次数即可，遍历一次字符串，计算每个字符出现的次数，保存在int数组的对应位置上，第二次遍历字符串，若第一次出现某个字符对对应到的哈希表的对应位置处的元素为1，则该字符便是第一个只出现一次的字符，如果我们是遍历哈希表（int数组），则找到的哈希表中的第一个元素为1的位置...
分类：
其他好文 时间：
2014-06-05 01:21:30
阅读次数：
294
A。水题。遍历字符串对所给的对应数字求和即可。B。简单题。对5个编号全排列，然后计算每种情况的高兴度，取最大值。C。dp。设dp[n][is]表示对于k-trees边和等于n时，如果is==1表示存在边至少为d的边，如果is==0表示不存在边至少为d的边。初始状态dp[0][0]=1。//和为n且不...
分类：
其他好文 时间：
2014-06-02 21:24:54
阅读次数：
275
字符串处理问题
有一个表达式，其中包含不确定数目的括号，如as(sdfsd + sdfs)sdf(sdf-sdf(sdf + sdf))sdf。要求获取所有不在括号中的字符。
实现思想：用栈来实现，遍历字符串，如果遇到左括号（(）则向栈中压入（push）一个元素（任意元素），如果遇到右括号（)）则从栈顶弹出（pop）一个元素，如果遇到非括号（左括号或者右括号）则检测栈中是否为空，若为空...
分类：
其他好文 时间：
2014-05-03 15:33:12
阅读次数：
225
