2012.9华为校招机试

1. 输入一个字符串，去掉重复出现的字符，输出字符串中每个字符只出现一次，如输入"abcdbc122325",输出"abcd1235",给定函数原型为

void deleteString(char * inputString,int length,char *outputString);

2. 输入一个字符串，将连续重复的字符压缩，如输入"xxbaaatwwwwwewwwwwwwwww"，输出"2xb3at5we10w", 给定函数原型为

void zipString(char * inputString,int len,char * outputString);

 

#include <iostream>
#include <cmath>
#include <iomanip>
#include <string>
#include <cstring>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
#include <stdio.h>
#include <stack>
#include <queue>
#include<cstdio>
using namespace std;

void deleteString(char * inputString,int length,char *outputString)
{
    const int MaxCharNum=256;
    bool isUsed[MaxCharNum];
    memset(isUsed,0,sizeof(isUsed));
    int outputLen = 0;
    for (int i=0; i<length; i++)
    {
        if (!isUsed[inputString[i]])
        {
            isUsed[inputString[i]] = true;
            outputString[outputLen++] = inputString[i];
        }
    }
}

void zipString(char * inputString,int len,char * outputString)
{
    int outputLen = 0;
    int i=0;
    while(i < len)
    {
        int j = i;
        int cnt = 0;
        while(j<len && inputString[j] == inputString[i])
        {
            j++;
            cnt++;
        }
        if (cnt != 1)
        {
            const int MaxDigitalNum = 100;
            int digitalArray[MaxDigitalNum];
            int t = cnt, digitalNum = 0;
            while(t)
            {
                digitalArray[digitalNum++] = t%10;
                t /= 10;
            }
            for (int k=digitalNum-1; k>=0; k--)
            {
                outputString[outputLen++] = digitalArray[k]+'0';
            }
        }
        outputString[outputLen++] = inputString[i];
        i = j;
    }
}

int main()
{
    const int MAX=100;
    char sourceString1[MAX] = "abcdbc122325";
    char objectString1[MAX] = "\0";
    deleteString(sourceString1,strlen(sourceString1),objectString1);
    cout<<objectString1 <<endl;

    char sourceString2[MAX] = "xxbaaatwwwwwewwwwwwwwww";
    char objectString2[MAX] = "\0";
    zipString(sourceString2,strlen(sourceString2), objectString2);
    cout<<objectString2 <<endl;
    return 0;
}