- 博客(5)
- 收藏
- 关注
原创 【剑指offer】面试题20:表示数值的字符串
20. 表示数值的字符串 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"都表示数值,但"12e”、“1a3.14”、“1.2.3”、“±5”、"-1E-16"及"12e+5.4"都不是。 class Solution { public: bool isNumber(string s) { int i = 0, flag = 0; if(s=="") return false
2020-08-02 13:47:36 102
原创 【剑指offer】面试题67:把字符串转换成整数
67. 把字符串转换成整数 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。 注意
2020-08-02 13:46:48 132
原创 【剑指offer】面试题58:翻转单词顺序
58-I. 翻转单词顺序 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 示例 2: 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 示例
2020-08-02 13:45:50 122
原创 【剑指offer】面试题50:第一个只出现一次的字符
50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 s = "abaccdeff" 返回 "b" s = "" 返回 " " map class Solution { public: char firstUniqChar(string s) { map<char, int>count; for(char c:s){ count[c]++; .
2020-08-02 13:45:05 115
原创 【剑指offer】面试题05:替换空格
05. 替换空格 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 输入:s = "We are happy." 输出:"We%20are%20happy." class Solution { public: string replaceSpace(string s) { int len1 = s.length() - 1; for(int i = 0; i <= len1; i++){ if(s[i] == ' ')
2020-08-02 13:44:24 203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人