剑指Offer(四十九):把字符串转换成整数(水题)

题目 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字,否则返回0 示例1 输入 +2147483647 1a3...

2019-03-11 20:22:26

阅读数 34

评论数 0

剑指Offer(四十四):翻转单词顺序序列

题目 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a ...

2019-03-11 20:09:26

阅读数 12

评论数 0

剑指Offer(四十三):左旋转字符串(水题)

题目 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。 AC代码: 不用真的左...

2019-03-11 19:54:16

阅读数 19

评论数 0

剑指Offer(三十四):第一个只出现一次的字符(字符处理)

题目 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。 class Solution { public: int FirstNotRepeatingChar(string str)...

2019-03-11 19:48:25

阅读数 12

评论数 0

剑指Offer(二十七):字符串的排列(字符串)

题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 思路 我们求整个字符串...

2019-03-11 00:53:36

阅读数 16

评论数 0

剑指Offer(二):替换空格(字符串)

请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 #include <iostream> #include <cstdio...

2019-03-11 00:17:38

阅读数 14

评论数 0

剑指Offer刷题总结

以下所有的题目都是基于PAT的环境实现,目的在于增加思路,解法不会严格通过原题 数组(11道): 剑指Offer(一):二维数组中的查找思路很好 剑指Offer(六):旋转数组的最小数字 水题:我自己的做法剑指Offer(六):旋转数组的最小数字(水题) 剑指Offer(十三):...

2019-03-10 23:53:38

阅读数 30

评论数 0

剑指Offer(六):旋转数组的最小数字(水题)(数组)

题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 AC代码...

2019-03-10 23:51:07

阅读数 10

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭