![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法:“字符串”
剑指offer中的关于字符串的问题
Stephen.zhou
这个作者很懒,什么都没留下…
展开
-
剑指offer (49)
题目:将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 思路 : 简单题 ,不做赘述 ,看代码注释 /*(1)判断正负号,确认起始位置,设置符号标志位 * (2)从后往前遍历,过程中判断当前字符串是否合法(c<48||c>57),有一个不合法就直接返回false * (3)遍历过程中,倍数不断增加,具体细节是: * ...原创 2020-02-08 09:02:31 · 117 阅读 · 0 评论 -
剑指offer (44)
题目 : 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么? 思路 : 较为简单,(1...原创 2020-02-07 21:36:01 · 114 阅读 · 0 评论 -
剑指offer (43)
题目 : 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! 思路 : 此题较为简单 ,直接看代码 ,不做赘述 /*使用StringBuffer stb 和li...原创 2020-02-07 21:29:14 · 118 阅读 · 0 评论 -
剑指offer (34)
题目 : 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 思路 : 1.遍历str,把字符存进一个数组中,数组下标和字符ASCII码相关 ,值代表频次。 2.再遍历一遍str,去数组中查找相对应的频次如何,如果=1,则返回,此时就是第一个只出现一次的字符。 public int F...原创 2020-02-06 21:20:51 · 70 阅读 · 0 评论 -
剑指offer (27)
题目 : 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路 : import java.util.ArrayList; import java.util.Collections; public class Solution { public static void...原创 2020-02-06 20:50:33 · 91 阅读 · 0 评论 -
剑指offer (2)
题目 :请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路:用一个辅助字符串逐个字符保存该字符串,if else 语句遇到空格直接替换 空格 public String replaceSpace(String string) { StringBuffer out = new St...原创 2020-02-06 10:23:23 · 64 阅读 · 0 评论