字符串类型题目

#pragma once
#include <string>
#include <vector>
#include <stack>
using namespace std;

class newcoder_string {
public:

    /************************************************************************/
    /*  对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，
    字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。
    给定一个原字符串A和他的长度，请返回逆序后的字符串。
    测试样例：
    "dog loves pig",13
    返回："pig loves dog"       */
    /************************************************************************/
    static void reverse(string& A, int begin, int end) {
        while (begin < end) {
            char tmp = A[begin];
            A[begin] = A[end];
            A[end] = tmp;
            begin ++;
            end --;
        }
    }

    static string reverseSentence(string A, int n) {
        reverse(A, 0, A.length() - 1);
        int begin = 0,end =0;
        for (unsigned int i = 0;i < A.length(); i++) {
            begin = i;
            if (A[i] != ' ') {
                for (unsigned int j = i + 1;j <= A.length();j++) {
                    if (A[j] == ' ' || A[j]=='\0') {
                        end = j - 1;
                        reverse(A, begin, end);
                        i = j;
                        end = 0;
                        break;
                    }
                }
            }

        }
        return A;
    }

    /************************************************************************/
    /* 对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后。
        给定一个字符串A和它的长度，同时给定len，请返回平移后的字符串。
        测试样例：
        "ABCDE",5,3
        返回："DEABC"                                                        */
    /************************************************************************/
    static string stringTranslation(string A, int n, int len) {
        reverse(A, 0, len - 1);
        reverse(A, len, n - 1);
        reverse(A, 0, n - 1);
        return A;
    }
    /************************************************************************/
    /* 
    对于一个给定的字符串数组，请找到一种拼接顺序，使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。
    给定一个字符串数组strs，同时给定它的大小，请返回拼接成的串。
    测试样例：
    ["abc","de"],2
    "abcde"*/
    /************************************************************************/


    /************************************************************************/
    /* 请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，
    并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。
    给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。
    测试样例：
    "Mr John Smith”,13
    返回："Mr%20John%20Smith"
    ”Hello  World”,12
    返回：”Hello%20%20World”                                                                     */
    /************************************************************************/
    static string replaceSpace(string iniString, int length) {
        int space_count = 0;
        for (char tmp : iniString) {
            if (tmp == ' ') {
                space_count++;
            }
        }
        int new_length = length + space_count * 2;
        char *str = new char[new_length];
        int pointer2 = new_length-1;
        for (int i = length-1;i >=0;i--) {
            if (iniString[i] == ' ') {
                str[pointer2--] = '0';
                str[pointer2--] = '2';
                str[pointer2--] = '%';
            }else{
                str[pointer2--] = iniString[i];
            }
        }
        string r(str);
        delete[] str;
        return r;
    }

    /************************************************************************/
    /* 对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。
    给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。
    测试样例：
    "(()())",6
    返回：true
    测试样例：
    "()a()()",7
    返回：false
    测试样例：
    "()(()()",7
    返回：false                                                                     */
    /************************************************************************/
    static bool chkParenthesis(string A, int n) {
        int num = 0;
        for(int i=0;i<n;i++){
            if (A[i] != ')' && A[i] != '(') {
                return false;
            }
            if (A[i] == '(') {
                num++;
            }
            if (A[i] == ')') {
                if (num-- < 0) {
                    return false;
                }
            }
        }
        return num == 0;
    }
};