lintcode(3)——翻转字符串中的单词、转换字符串到整数

53. 翻转字符串中的单词

给定一个字符串，逐个翻转字符串中的每个单词。

样例

样例  1:
	输入:  "the sky is blue"
	输出:  "blue is sky the"
	
	样例解释: 
	返回逐字反转的字符串.

样例 2:
	输入:  "hello world"
	输出:  "world hello"
	
	样例解释: 
	返回逐字反转的字符串.

说明

• 单词的构成：无空格字母构成一个单词，有些单词末尾会带有标点符号
• 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括
• 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

 

class Solution {
public:
    string reverseWords(string &s) {
        // write your code here
       string ss;
       int i=s.length()-1;
       while(i>=0)
       {
           while(i>=0&&s[i]==' ')
           {
               i--;
           }
           if(i<0) break;
           if(ss.length()!=0)
           {
               ss.push_back(' ');
           }
           string temp;
           for(;i>=0&&s[i]!=' ';i--)
           {
               temp.push_back(s[i]);
           }
           reverse(temp.begin(),temp.end());
           ss.append(temp);
       }
       return ss;
    }
};

54. 转换字符串到整数

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。

样例1

输入: "10"
输出: 10

样例2

输入: "1"
输出: 1

样例3

输入: "123123123123123"
输出: 2147483647
说明: 因为 123123123123123 > INT_MAX, 所以我们返回INT_MAX

样例4

输入: "1.0"
输出: 1
说明: 我们只需要转换第一个有效数字

class Solution {
public:
    int atoi(string &str) {
        // write your code here
        if (str == "") return 0;      
        int i = 0, len = str.length(), sign = 1;
        while ( i < len && str[i] == ' ') i++;
        if (i == len) return 0;
        if (str[i] == '+') {
            sign = 1;
            i++;
        } else 
            if (str[i] == '-') {
                sign = -1;
                i++;
            }
        // 转换结果可能超出int范围，使用long long作为转换后接收变量的类型
        long long ret = 0;
        for (; i < len; i++) {
            if (str[i] < '0' || str[i] > '9') break;
            ret = ret * 10 + (str[i] - '0');
            if (ret > INT_MAX) break;
        }
        ret *= sign;
        if (ret > INT_MAX) return INT_MAX;
        if (ret < INT_MIN) return INT_MIN;
        return ret;
    }
};