剑指offer字符串1

面试题5：替换空格

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

class Solution {
public:
    void replaceSpace(char *str,int length) {
        if(str == nullptr && length <= )
            return;

        /*originalLength 为字符串str的实际长度*/
        int originalLength = ;
        int numberOfBlank = ;
        int i = ;
        while(str[i] != '\0')
        {
            ++ originalLength;

            if(str[i] == ' ')
            {
                ++ numberOfBlank;
            }
            ++ i;
        }
        /*newLength 为把空格替换成'%20'之后的长度*/
        int newLength = originalLength + numberOfBlank * ;
        if(newLength > length)
            return;
        int indexOfOriginal = originalLength;
        int indexOfNew = newLength;
        while(indexOfOriginal >=  && indexOfNew > indexOfOriginal)
        {
            if(str[indexOfOriginal] == ' ')
            {
                str[indexOfNew --] = '';
                str[indexOfNew --] = '';
                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 >= '' && **str <= '')
            ++(*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- -*-
class Solution:
    def ReverseSentence(self, s):
        # write code here
        s1 = s.split(' ');
        return ' '.join(s1[::-])

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

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

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