2014年华为校招机试题目

左手的ㄟ右手 2022-09-18 02:00 127阅读 0赞

/\*  
2014年华为校招机试题目  
    通过键盘输入一串小写字母（a~z）组成的字符串。  
请编写一个字符串压缩程序，将字符串中连续出席的重复  
字母进行压缩，并输出压缩后的字符串。  
    压缩规则：  
 1.仅压缩重复出现的字符。比如字符串“abcbc”由于无  
连续重复字符，压缩后的字符串还是“abcabc”.  
 2.压缩字段的格式为“字符重复的次数+字符”。例如：  
字符串“xxxyyyz”压缩后成为“3x3yz”。  
 要求实现函数：  
 void stringZip(const char \*pInputStr,long IInputLen,  
 char \*pOutputStr);  
 输入pInputStr:输入字符串  
 IInputLen:输入字符串长度  
 输出pOutputStr:输出字符串，空间已经开辟好，与输入字符  
 串等长；  
 注意：只要完成该函数功能算法，中间不需要有任何的输入  
 输出  
 示例  
 输入：“cccddecc” 输出：“3c2de2c”  
 输入：“adef” 输出：“adef”  
 输入：“pppppppp” 输出：“8p”  
\*/  
\#include<stdio.h>

void stringZip(const char \*pInputStr,long IInputLen,  
 char \*pOutputStr);

void main()  
\{  
 //Welcome to talk about it!  
 char \*p = NULL;  
 stringZip("ggehhuu",7,p);

void stringZip(const char \*pInputStr,long IInputLen,char \*pOutputStr)  
\{  
 char ch\[100\],c = '\\0';  
 int count = 0, index = 0,j = 0;

for(j = 1; j < IInputLen; j++)  
 \{  
  c = \*(pInputStr + j -1);  
  if(c== \*(pInputStr + j))  
  \{  
   count++;  
  \}  
  else  
  \{  
   if(count > 0)  
   \{  
    ch\[index++\] = count + 49;//转化为数字的ASCII码存储  
    ch\[index++\] = c;  
    count = 0;  
   \}else\{  
    ch\[index++\] = c;  
   \}  
     
  \}  
 \}  
   
 if(count > 0)  
 \{  
  ch\[index++\] = count + 49;  
  ch\[index++\] = c;

\}else\{  
  ch\[index++\] = \*(pInputStr + j -1);  
 \}

ch\[index\] = '\\0';  
 printf("%s\\n",ch);  
\}