刷leetcode-day18

一、题目：

541.反转字符串II：

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

示例:

输入: s = "abcdefg", k = 2
输出: "bacdfeg"

二、思路：

首先判断s里有几个2k长度的字符串，依次反转每个2k长度字符串的前k个。再判断剩下的字符串长度是否大于k，再按相应要求反转。

三、代码（C++）：

string reverseStr(string s, int k) {
        int l=2*k;
        int a=s.size()/l;
        int b=s.size()%l;
        for(int j=0;j!=a;j++)
        {
            for(int i=j*l;i!=(k/2+j*l);i++)
            {
                char t1=s[i];
                s[i]=s[k+j*l*2-1-i];
                s[j*l*2+k-1-i]=t1;
            }
        }
        if(b<k)
        {
            for(int i=0;i!=b/2;i++)
            {
                char t2=s[i+l*a];
                s[i+l*a]=s[l*a+b-1-i];
                s[l*a+b-1-i]=t2;
            }
        }
        else
        {
            for(int i=0;i!=k/2;i++)
            {
                char t3=s[i+l*a];
                s[i+l*a]=s[l*a+k-1-i];
                s[l*a+k-1-i]=t3;
            } 
        }
        return s;
    }

四、扩展（采用reverse函数）：

 string reverseStr(string s, int k) {
    int l = 2 * k;
    int a = s.size() / l;
    int b = s.size() % l;
    for (int j = 0; j != a; j++)
    {
        reverse(s.begin() + j*l, s.begin() + j*l + k);
    }
    if (b<k)
    {
        reverse(s.begin() + l*a, s.end());
    }
    else
    {
        reverse(s.begin() + l*a, s.begin() + l*a + k);
    }
    return s;
    }

   reverse（指向开头，指向结尾的下一个）；