day23之数组循环右移k位+去除重复的字符。

将N个字符的数组，循环右移K位。时间复杂度O(N)。

#include<iostream>
using namespace std;
#include<cassert>
#include<string.h>



void Reverse(char *array, int left, int right)
{
    while(left < right)
    {
        swap(array[left], array[right]);
        left++;
        right--;
    }
}


void RightShift(char *array, int size, int k) //数组循环右移k位
{

    assert(array && size > 0 && k > 0);

    k = k % size;  //求模，减少重复操作

    Reverse(array, 0, size-k-1);
    Reverse(array, size-k, size-1);
    Reverse(array, 0, size-1);

}

int main()
{
    char array[] = "ABCDE";
    size_t size =strlen(array); 

    RightShift(array, size, 2);

    cout << array <<endl;

    return 0;
}

删除小写字母字符串中重复字符（保留第一次出现的位置）

void DelSame(char s[])
{
    int len = strlen(s);
    bool a[256];  //用一个数组来标记这个元素是否已经出现过了。
    memset(a, 0, sizeof(a));

    int j = 0; //双指针移动法， 
    for(int i = 0; i < len; ++i )
    {
        if(a[ s[i] ] != true)
        {
            a[ s[i] ] = true;

            s[j++] = s[i];
        }
    }

    s[j] = '\0';
}