剑指offer字符串1

面试题5：替换空格

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

class Solution {
public:
    void replaceSpace(char *str,int length) {
        if(str == nullptr && length <= 0)
            return;
        
        /*originalLength 为字符串str的实际长度*/
        int originalLength = 0;
        int numberOfBlank = 0;
        int i = 0;
        while(str[i] != '\0')
        {
            ++ originalLength;

            if(str[i] == ' ')
            {
                ++ numberOfBlank;
            }
            ++ i;
        }
        /*newLength 为把空格替换成'%20'之后的长度*/
        int newLength = originalLength + numberOfBlank * 2;
        if(newLength > length)
            return;
        int indexOfOriginal = originalLength;
        int indexOfNew = newLength;
        while(indexOfOriginal >= 0 && indexOfNew > indexOfOriginal)
        {
            if(str[indexOfOriginal] == ' ')
            {
                str[indexOfNew --] = '0';
                str[indexOfNew --] = '2';
                str[indexOfNew --] = '%';
            }
            else
            {
                str[indexOfNew --] = str[indexOfOriginal];
            }

            -- indexOfOriginal;
        }
    }
};

面试题20：表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

class Solution {
public:
    
    bool scanUnsignedInteger(const char** str)
    {
        const char* before = *str;
        while(**str != '\0' && **str >= '0' && **str <= '9')
            ++(*str);
        
        // 当str中存在若干0-9的数字时，其实就是*str增加了，当然它就大于了起始位置，返回true
        return *str > before;
    }
    
    // 整数的格式可以用[+|-]表示，其中B表示无符号数
    bool scanInteger(const char** str)
    {
        if(**str == '+' || **str == '-')
            ++(*str);
        return scanUnsignedInteger(str);
    }
    
    bool isNumeric(const char* str)
    {
        if(str == nullptr)
            return false;
        
        bool numberic = scanInteger(&str);
        
        // 如果出现'.',接下来就是小数部分
        if(*str == '.')
        {
            ++str;
            
            // 下面一行代码用||的原因
            // 1.小数可以没有整数部分，例如.123等于0.123
            // 2.小数点后面可以没有数字，例如233.等于233.0
            // 3.当然还有正常小数 233.666
            numberic = scanUnsignedInteger(&str) || numberic;
        }
        
        // 如果出现'e'或者'E',接下来跟着的是数字的指数部分
        if(*str == 'e' || *str == 'E')
        {
            ++str;
            
            // 下面一行代码用&&的原因
            // 1. 当e或E前面没有数字时，整个字符串不能表示数字，例如.e1、e1
            // 2. 当e或E后面没有整数时，整个字符串不能表示数字，例如12e、12e+5.4
            numberic = numberic && scanInteger(&str);
        }
        return numberic && *str == '\0';
    }

};

面试题58：翻转字符串

输入一个英文句子，翻转句子中单词的顺序，但单词字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串“I am a student.”，则输出"student a am I"

# -*- coding:utf-8 -*-
class Solution:
    def ReverseSentence(self, s):
        # write code here
        s1 = s.split(' ');
        return ' '.join(s1[::-1])

面试题58(二)：左旋转字符串

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

class Solution:
    def LeftRotateString(self, s, n):
        # write code here
        return s[n:] + s[:n]