前几天和朋友讨论 Google 电面的一道题, 由此启发, 总结了下 two pointer 的使用场景, 在大部分情况下, 恰当地使用 two pointer 可以使时间复杂度保持在 O(n), 像 online ju…
标签:字符串面试算法
华为面试题——压缩字符串
题目: 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则: 1、仅压缩连续重复出现的字符。比如字符串…
字符串多模式匹配:AC算法
早在1975年贝尔实验室的两位研究人员Alfred V. Aho 和Margaret J. Corasick就提出了以他们的名字命名的高效的匹配算法—AC算法。该算法几乎与《KMP算法》同时问世。与KMP算法相同,A…
经典算法面试题目-判断一个字符串中的字符是否唯一(1.1)
题目: Implement an algorithm to determine if a string has all unique characters. What if you can not use additio…
面试算法学习-4-字符串全排列
题目描述 输入一个字符串,打印出该字符串中字符的所有排列。 例如输入字符串abc,则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。 分析与解法 解法一、递归实现 从集…
面试算法(四十九)把字符串转换为整数
1、题目:实现函数把一个字符串转换为整数,不能使用atoi或其他类似的库函数。 例如输入字符串“123”,它的输出是数字123。 enum Status {kValid = 0, kInvalid}; int g_nSt…
字符串相似度算法
字符串相似度算法 1. 介绍 最近项目中有一个小算法要求判断字符串大致内容相等,相当于模糊查询,正好查到了这个字符串相似算法。这个算法又被称为“编辑距离算法”,所谓编辑距离,就是用来计算从原串(s)转换到目标串(t)所需…
字符串面试题(一)— 字符串逆序
对于一个字符串,请设计一个算法,将字符串的长度为len的前缀平移到字符串的最后。 例子:“ABCDE”,5,3 返回:”DEABC” 示例代码: #include<iostream> #include<…
算法——字符串匹配之朴素算法
前言 本文介绍的是字符串匹配最简单的算法–朴素字符串匹配算法。该算法的原理非常简单,就是通过一个循环找到所有有效偏移,即对检查是否满足条件。算法没有进行预处理,只是对其进行匹配处理…
Java算法面试题(004) 实现一个算法来确定一个字符串是否具有所有唯一的字符
问题分析 你应该首先询问面试官,需要处理的字符串是一个ASCII字符串还是一个Unicode字符串。提出这个问题将展现你对细节的考虑和你坚实的计算机科学基础。为了简单起见,我们将假设字符串为ASCII类型。 一种解决方案…
【Java,面试】实现一个算法,确定一个字符串的所有字符是否全都不同
//method to figure out if there's no duplicate char in a ASCII string import java.lang.String boolean isUnique…
字符串识别算法
最近,一个项目,做一个工具,代替原来的人工识别文档的工作, 有辛,本人被安排研究字符串识别算法, 历经7天, 已经实现改算法, 识别率相当的高! 被分析字符串来自excel的一行. 按照业务逻辑来看,一行excel里面 …