华为

来源:互联网 发布:企业家精神 知乎 编辑:程序博客网 时间:2024/05/17 05:51
第一题:压缩字符串,如aabbcee压缩成2a2bc2e#include<iostream>#define N 100using namespace std;void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr){    int count,pos=0;    char temp;    for(int i=0;i<lInputLen;)    {        count=0;        temp=pInputStr[i];        while(temp==pInputStr[i]) {i++;count++;}        if(count>1)        {            pOutputStr[pos]=count+'0';            pOutputStr[pos+1] = temp;            pos=pos+2;        }        else        {         pOutputStr[pos] = temp;         pos++;        }    }    pOutputStr[pos]='\0';}int main(){    char input[N]={'\0'};    char output[N];    cin>>input;    stringZip(input,sizeof(input),output);    cout<<output<<endl;    return 1;}

0 0