剑指offer

1、题目描述

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

class Solution {
public:
    void replaceSpace(char *str,int length) 
    {
        int cnt = 0;//空格数量
        int i = 0;
        for (i; i < length; i++)
        {
            if (str[i] == ' ')
            {
                cnt++;
            }
        }
        int len = length + 2 * cnt;//新字符串的长度
        
        for (i = length - 1; i >= 0; i--)
        {
            if (str[i] != ' ')
            {
                str[i + 2 * cnt] = str[i];
            }
            else
            {
                cnt--;
                str[i + 2 * cnt] = '%';
                str[i + 2 * cnt + 1] = '2';
                str[i + 2 * cnt + 2] = '0';
            }
        }
    }
    
};

2.题目描述

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

class Solution {
public:
    string LeftRotateString(string str, int n) 
    {
        string s;
        int i;
        int len = str.length();
        for (i = n; i < len; i++)
        {
            s += str[i];
        }
        for (i = 0; i < n; i++)
        {
            s += str[i];
        }
        return s;
    }
};