【编程练习】字符串系列

（1）空格替换

请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。
给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string
测试样例： “Mr John Smith”,13
返回：”Mr%20John%20Smith”
”Hello World”,12
返回：”Hello%20%20World”

思路：创建新的字符串，是原字符串中非空格字符就拷贝到新字符串，如果遇到空格就替换。

代码实现：

class Replacement {
public:
    string replaceSpace(string iniString, int length) {
        string newStr;
        for(int i = 0;i < length;i++)
        {
            if(iniString[i]== ' '){
                newStr.push_back('%');
                newStr.push_back('2');
                newStr.push_back('0');
            }
            else
            {
                newStr.push_back(iniString[i]);
            }
        }
        return newStr;
    }
};

（2）左旋字符串

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

思路：三次翻转法
原字符串：abcXYZdef
第一次翻转：fedZYXcba
第二次翻转：XYZdefcba
第三次翻转：XYZdefabc
代码实现：

class Solution {
public:
    string LeftRotateString(string str, int n) {
        reverse(str.begin(), str.end());
        reverse(str.begin(), str.begin() + str.size() - n);
        reverse(str.begin() + str.size() - n, str.end());
        return str;
    }
};

（3）找出字符串中第一个只出现一次的字符

输入描述: 输入一个非空字符串 输出描述: 输出第一个只出现一次的字符，如果不存在输出-1
示例1
输入
asdfasdfo
输出
o

代码实现：

#include<iostream>
#include<string>
using namespace std;
string Fun(string str)
{
    int size = str.size();
    int hash[266]={0};//保存出现的次数
    string res = "-1";
    for(int i = 0;i < size;i++)
    {
        hash[str[i]]++;    
    }
    for(int i = 0;i < size;i++)
    {
        if(hash[str[i]] == 1)//判断是否是第一第出现的字符
        {
            res=str[i];
            break;
        }
    }
    return res;
}
int main()
{
    string str;
    while(cin>>str)
    {
       cout<<Fun(str)<<endl; 
    }
}

（4）字符串的全排列

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

代码实现：

class Solution {
public:
    vector<string> Permutation(string str) {  
      if(str!="") dfs(str, 0);
        return ret;
    }
private:
    vector<string> ret;
    void dfs(string str, int s){
        int sz = str.size();
        if(s==sz){
            ret.push_back(str);
            return;
        }
        for(int i = s; i < sz; ++i){
            if(i!=s && str[s]==str[i]) continue;
            swap(str[s], str[i]);
            dfs(str, s+1);
        }
    }  
};