![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CTCI
undersky_chen
这个作者很懒,什么都没留下…
展开
-
CTCI系列--1.5 字符串压缩(C语言)
题目:Implement a method to perform basic string compression using the counts of repeated characters. For example,the string aabcccccaaa would become a2b1c5a3.If the “compressed” string would not become s原创 2016-01-25 09:13:57 · 3256 阅读 · 0 评论 -
CTCI系列--1.4 字符替换(C语言)
题目:Write a method to replace all spaces in a string with ‘%20’.You may assume that the string has sufficient space at the end of the string to hold the additional characters,and that you are given the原创 2016-01-25 09:11:08 · 367 阅读 · 0 评论 -
CTCI系列--1.3 判断两个字符串是否互为变换(C语言)
题目:Given two strings,write a method to decide if one is a permutation of the other. 对于给定的两个字符串,写一个方法判断其中一个是否是另一个的变换。解题思路分析题目,要判断一个字符串是否是另一个字符串变换得来。那么首先,这两个字符串必须==长度相等==;其次两个字符串中的每个字符必须相一致。那么,我们代码转载 2016-01-22 08:50:27 · 436 阅读 · 0 评论 -
CTCI系列--1.2 字符串翻转(C语言)
题目: Implement a function void reverse(char* str) in C or C++ which reverses a null-terminated string. 用C或C++实现一个翻转C风格字符串的功能函数解答C风格字符串即为末尾以’\0’结尾的字符串,例如字符串”hello”,其末尾为’\0’,字符串长度为6解题思路:我们可以使用两个指针转载 2016-01-22 08:47:35 · 264 阅读 · 0 评论 -
CTCI系列--1.1 判断一个字符串中的字符是否唯一(C语言)
原题: Implement an algorithm to determine if a string has all unique characters.What if you cannot use additional data structures? 实现一个算法,判断一个字符串中的字符是否是唯一的。不能够使用额外的数据结构。首先得确定构成字符串的字符集有多大?是ASC转载 2016-01-21 09:15:27 · 1114 阅读 · 0 评论