swift算法：字符串转换整数

描述：请你来实现一个atoi函数，使其能将字符串转换成整数

注意：1）函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止

            2）如果寻找到的第一个非空字符为正/负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正/负号

            3）如果寻找到的第一个字符是数字，则直接将其与之连续的数字字符组合起来，形成整数

            4）如果该字符串中的第一个非空字符不是一个有效整数字符、字符串为空、字符串仅包含空白字符，则不进行转换

            5）转换后的数值范围在 [−2^31,  2^31 − 1],超过这个范围，最大则显示 2^31-1，最小则显示-2^31

例1："42" -> 42

例2："-42" -> -42

例3："4193 with words" -> 4193

例4："words and 987" -> 0

例5："-91283472332" -> -2147483648

例6："3.14159" -> 3

例7："-" -> 0

例8："+1" -> 1

例9："-+1" -> 0

例10："+-1" -> 0

 

思路：

1）去掉首尾的空字符

2）判断第一个非空字符是不是一个有效整数字符（0～9、+、-）

3）循环遍历字符串，取出相连接的数字拼接

4）判断最红的结果是否为空、只包含+/-号、是否在32位范围内

5）得出最后结果

具体实现：

class Solution {
    func myAtoi(_ str : String)->Int{
        
        //判空处理
        if str.count == 0{
            return 0
        }
        var s = str
        //开头为空时替换空
        
        s = s.removeHeadAndTailSpace
        var first : Character!
        var result : String! = ""
        if s.count > 0 {
            first = s.first
            
            //判断字符串中的第一个非空字符是不是一个有效整数字符
            if first >= "0" && first <= "9" || first == "+" || first=="-" {
                //把第一位放进去（只能是数字、正负号）
                result = String(first)
                s.removeFirst()
                //循环只需要数字
                for c in s {
                    if c >= "0" && c <= "9"{
                        result += String(c)
                    }else{
                        break
                    }
                }
            }
        }

        //判断最终字符长是否为空或则只有一个正负号
        if result.count == 0 || result == "+" || result == "-" {
            return 0
        }        
        
        if (result! as NSString).integerValue > 2147483647 {
            return 2147483647
        }else if (result! as NSString).integerValue < -2147483648 {
            return -2147483648
        }
        return (result! as NSString).integerValue
    }
    
    func isPurnInt(s : Character) -> Bool{
        let scan = Scanner.init(string: String.init(s))
        var val : Float = 0
        return scan.scanFloat(&val)&&scan.isAtEnd
    }
    
}


extension String{
    /*
     *去掉首尾空格
     */
    var removeHeadAndTailSpace:String {
        let whitespace = NSCharacterSet.whitespaces
        return self.trimmingCharacters(in: whitespace)
    }
    
}