![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 51
一颗随风而倒的墙头草
这个作者很懒,什么都没留下…
展开
-
《剑指offer》【字符串的排列】(python版)
重点内容题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路 :本题实际上是求元素的全排列问题,每次从字典中剩下字符中选择一个加入排列,直到字典中无可选字符。很显然...原创 2018-07-13 16:49:40 · 3650 阅读 · 4 评论 -
《剑指offer》【字符串翻转】(python版)
题目描述:牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么? 思路:首先分析一下翻转...原创 2018-07-04 11:45:29 · 590 阅读 · 0 评论 -
《剑指offer》【正则表达式匹配】(python版)
题目描述:请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符,而’*’表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配思路:本题就是很直观的字符串的匹配,难点在于当遇到模式中两个特殊字符怎么处理和对于各种形式...原创 2018-07-04 21:34:34 · 2727 阅读 · 10 评论 -
《剑指offer》【第一次只出现一次的字符】(python版)
题目描述: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1.思路: 第一种:扫描字符串,将每个字符与其它所有字符进行比较,如果没有相同,说明他就是第一个只出现一次的字符。算法时间复杂为O(n2)O(n2)O(n^2)第二种:采用hash表,一次扫描字符串记录字符出现的次数数,第二次扫描字符串...原创 2018-07-18 20:44:11 · 879 阅读 · 0 评论 -
《剑指offer》【把字符串转换成整数】(python版)
题目描述: 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字,否则返回0 示例1输入+21474836471a33...原创 2018-07-18 22:07:59 · 1462 阅读 · 0 评论 -
【LeetCode】【5. Longest Palindromic Substring】(python版)
Description: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: "babad"Output: "bab"Note: &a原创 2018-07-28 15:38:25 · 353 阅读 · 0 评论 -
【LeetCode】【3. Longest Substring Without Repeating Characters】(python版)
Description: Given a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", which the length is 3....原创 2018-08-21 19:09:55 · 604 阅读 · 0 评论 -
【LeetCode】【395. Longest Substring with At Least K Repeating Characters】(python版)
Description: Find the length of the longest substring T of a given string (consists of lowercase letters only) such that every character in T appears no less than k times.Example 1:Input:s = "aa...原创 2018-08-21 20:43:06 · 634 阅读 · 0 评论