zoukankan      html  css  js  c++  java
  • [置顶] 华为2014校招机试

    通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
    比如字符串“abacacde”过滤结果为“abcde”。
    要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
    输入  pInputStr:  输入字符串
          lInputLen:  输入字符串长度         
    输出  pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长; 
    注意 只需要完成该函数功能算法,中间不需要有任何IO的输入输出
    示例 
    输入:“deefd”        输出:“def”
    输入:“afafafaf”     输出:“af”
    输入:“pppppppp”     输出:“p”

     

    #include<algorithm>
    #include<iostream>
    using namespace std;
    void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
    {
    	for(int i=0;i<lInputLen;i++)
    		if(find(pInputStr,pInputStr+i,pInputStr[i])==pInputStr+i)
    			*pOutputStr++=pInputStr[i];
    }

    通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
    压缩规则:仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。
    压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。
    要求实现函数: 
    void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
    pInputStr:输入字符串
    lInputLen:输入字符串长度
    pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
    注意只需要完成该函数功能算法,中间不需要有任何IO的输入输出
    示例 
    输入:“cccddecc”   输出:“3c2de2c”
    输入:“adef”     输出:“adef”
    输入:“pppppppp” 输出:“8p”

     

    void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
    {
    	for(int i=0;i<lInputLen;)
    	{
    		for(int j=i,count=0;j<lInputLen&&(pInputStr[j]==pInputStr[i]);j++,++count);
    		count>1?(*pOutputStr++=count+48,*pOutputStr++=pInputStr[i],i+=count):(*pOutputStr++=pInputStr[i],i+=count);
    	}
    }
  • 相关阅读:
    职场篇:聚焦与复盘
    职场篇:直面情绪杀手【已补更】
    .NetCore实践篇:成功解决分布式监控ZipKin聚合依赖问题(三)
    职场篇:为何我们需要思想大洗礼?
    职场篇:从温水煮青蛙说起
    .NetCore实践篇:分布式监控系统zipkin踩坑之路(二)
    postman application/json;
    yapi 个人空间 这个分组的问题
    yapi 的分组的理解!
    yapi的安装
  • 原文地址:https://www.cnblogs.com/riskyer/p/3303975.html
Copyright © 2011-2022 走看看