將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';
}