Android 技术人，希望让你看到程序猿不同的一面，除了分享 Coding，，还有职场心得，面试经验，学习心得，人生感悟等等。希望通过该公众号，我们不只会敲代码，我们还会。。。。。。 本篇博客主要讲解以下四个问题 KM…

<1.字符串拷贝> 思路分析: a. 确定被拷贝的数组的内存大小是否小于等于目标数组的内存大小; b. 拷贝数组; c. 目标数组最后一个字符为空字符(‘\0’)。 //str1:被拷贝的数组 str2:目标…

[quote]http://www.cnblogs.com/flyinghearts/archive/2012/03/18/2405118.html[/quote] 1 在一个字符串中找到第一个只出现一次的字符，如输入a…

题目如下： 给定一个长字符串a和短字符串b,如何判断短字符串b中所有字符的是否都在长字符串a中？ 方法如下： 1.简单粗暴的方法-蛮力轮询【不推荐】 思路：遍历字符串b中的每一个字符，判断该字符是否在字符串a中。 时间复…

1.字符串split(分割)的应用 2.字符串方法的考察 3.质数对的查找 4.自定义函数 5.找质数 6.句子的反转 7.字符串replace()方法 8.range()以及break 9.字符集合 10.栈：先入后出…

字符串压缩算法 前言 说起压缩算法，记得曾经有一个故事，说有一个外星人来地球研究人类，得到了不可思议级别的数据量，所以需要对数据进行压缩，首先它将所有的数据排列起来得到一个字符串，然后将字符串转换为一个数串，如果将整个数…

重要概念 1.回文 2.子串（连续） 3.子序列（不连续） 4.前缀：指除了最后一个字符以外，一个字符串的全部头部组合。 5.后缀：指除了第一个字符以外，一个字符串的全部尾部组合。 例：“ABCDAB”的前缀…

1、题目描述 对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。 测试样例： …

题目 给定一个只含数字的字符串，返回所有合法的ip地址 算法 ip地址是4段 每段三个情况： (1) 只取一个数字 (2) 取两个数字，第一个数字不是0 (3) 取三个数字，第一个数字不是0，而且三个数组成的数小于256…

题目 Design an algorithm and write code to remove the duplicate characters in a string without using any additio…

参加网龙笔试碰到的题目： package com.util.algorithm; public class ZipString { /** * @param args */ public static void getZ…

一、相关定义。         在讨论算法之前，为了便于理解，先给出如下定义：         1、序列：两端非空字符的字符串称为序列S。 …