【剑指offer】__字符串__
学到的程序的过程展现
Und.
这个作者很懒,什么都没留下…
展开
-
替换空格
一,题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 二,代码原创 2020-06-25 20:38:57 · 81 阅读 · 0 评论 -
字符串的排列
一,题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 二,代码 ...原创 2020-06-25 20:37:42 · 84 阅读 · 0 评论 -
第一个只出现一次的字符
一,题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数) 二,代码原创 2020-06-25 20:36:27 · 54 阅读 · 0 评论 -
左旋转字符串
一,问题 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! 二,代码 ...原创 2020-06-25 20:34:47 · 95 阅读 · 0 评论 -
翻转单词顺序列(python)
一,问题 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么? 二,代码 ...原创 2020-06-25 20:33:10 · 280 阅读 · 0 评论 -
扑克牌顺子(python)
一,问题 LL买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。 模拟上面的过程, 如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0。 二,分析 我们能抽到大小王的数量有 0 1 2 3 4 这五种可能 0时,要求五张牌中,连续的两张的差值等于1 因为我们抽到的牌只有5张,因此要构成顺子,最大牌和最小牌的差值不能原创 2020-06-21 13:29:52 · 923 阅读 · 0 评论 -
把字符串转化成整数(python)
一,题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字,否则返回0 示例1 输入 +2147483647 1a33 输出 2147483647 0 二,代码 ...原创 2020-06-25 20:29:04 · 1371 阅读 · 0 评论 -
表示数值的字符串(python)
一,问题 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。 二,代码 ...原创 2020-06-25 20:26:43 · 197 阅读 · 0 评论 -
字符流中第一个不重复的字符(python)
一,问题 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 如果当前字符流没有存在出现一次的字符,返回#字符 二,代码 ...原创 2020-06-25 20:23:29 · 209 阅读 · 0 评论