一、灵感来源

2013-09-17 | 题目来源 http://blog.csdn.net/net_assassin/article/details/11660869

2013-09-17 | 答案来源 http://blog.csdn.net/net_assassin/article/details/11660869

二、题目

华为2014年机试题2:

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。

比如字符串“abacacde”过滤结果为“abcde”。

要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

【输入】 pInputStr:  输入字符串

lInputLen:  输入字符串长度

【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;

【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出

示例

输入:“deefd”        输出:“def”

输入:“afafafaf”     输出:“af”

输入:“pppppppp”     输出:“p”

main函数已经隐藏,这里保留给用户的测试入口,在这里测试你的实现函数,可以调用printf打印输出

当前你可以使用其他方法测试,只要保证最终程序能正确执行即可,该函数实现可以任意修改,但是不要改变函数原型。一定要保证编译运行不受影响。

三、C/C++实现

自己写的代码烂的一腿,还是把原博主的代码复制过来

奉上代码

#include

#include

using namespace std;

bool g_flag[26];

void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)

{

assert(pInputStr != NULL);

int i = 0;

if (pInputStr == NULL || lInputLen <= 1)

{

return;

}

const char *p = pInputStr;

while(*p != '\0')

{

if (g_flag[(*p - 'a')])

{

p++;

}else{

pOutputStr[i++] = *p;

g_flag[*p - 'a'] = 1;

p++;

}

}

pOutputStr[i] = '\0';

}

int main()

{

memset(g_flag,0,sizeof(g_flag));

char input[] = "abacacde";

char *output = new char[strlen(input) + 1];

stringFilter(input,strlen(input),output);

cout<

delete output;

return 0;

}

四、备用

原博主 : http://blog.csdn.net/net_assassin/article/details/11660869

用c语言实现相机坐标的过滤,华为2014年机试题【字符串过滤】-【C语言/C++】相关推荐

  1. 华为机试字符串分割c语言,2014年华为上机机试c语言标题和答案

    2014年华为上机机试c语言题目和答案 自己code出来的,结果是正确的,但是其中还有很多的优化之处,还请各位大神多多指导. 代码打包: http://download.csdn.net/detail ...

  2. c语言程序机试题及答案,C语言程序设计试题及答案解析(二)

    C语言程序设计试题及答案解析(二) C语言程序设计试题及答案 第8章 函 数 一.选择题 若调用一个函数,且此函数中没有RERUrn语句,则关于该函数正确的说法是:( ) 没有返回值 返回若干个系统默 ...

  3. 2015届华为校园招聘机试题 C语言实现

    转载自:原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767 第一题(60分):        按要求分解字符串,输入两个数M, ...

  4. 利用python语言进行相机标定

    利用python语言进行相机标定 目录 利用python语言进行相机标定 一.相机标定相关原理 1.相机标定简介 2.坐标映射 2.1图像坐标系 1)图像坐标系(Pixel coordinate sy ...

  5. 从像素坐标到相机坐标_鱼眼相机模型EUCM(一)

    前言 相较于普通的针孔相机,鱼眼相机的能够观测到的范围更广,在一定程度上其实是可以增强视觉的鲁棒性的.针对于鱼眼相机的模型其实有挺多的,也有论文对这些模型进行了评测,但对于本人来说,最熟知的还是针孔模 ...

  6. 从像素坐标到相机坐标_【视觉知识】机器视觉几何坐标概论

    作者:林青春 来源:知乎 一.机器视觉几何坐标概论 机器视觉系统有三大坐标系,分别是:1.世界坐标系,2.摄像机坐标系,3.图像(像素)坐标系. 1.世界坐标系 世界坐标系(Xw,Yw,Zw)是目标物 ...

  7. matlab 相机焦距,世界坐标、相机坐标、图像坐标、像素坐标的原理、关系,并用matlab仿真...

    照相机是日常生活中最常见的.它能把三维的空间图片等比例缩小投影在照片上,称为一个二维图像. 以下我们就讲一讲原理,并相应的进行matlab仿真. 在学之前,先要了解几个概念: 什么是世界坐标? 也就是 ...

  8. python画三维坐标图像_由RGB-D图像获取三维坐标(相机坐标) Python

    由RGB-D图像获取三维坐标(相机坐标) Python 由RGB-D图像获取三维坐标(相机坐标) Python 图像数据 获取相机坐标(本处是在深度摄像头下) 相信大家最感兴趣的 肯定是代码啦 由RG ...

  9. 关于相机坐标到投影空间坐标转换的理解

    在记录此文前看过许多3D介绍的书籍,却总未能理解相机坐标至空间坐标转换的情况,网上搜索亦五花八门,多是文章转载,时而见文式有误亦未有异议,尚未知其人是否曾读此文章.因而自己推导与想像,总算能观其义.故 ...

最新文章

  1. linux command find
  2. Innumerable Ancestors 尺取 dfs序 lca
  3. 管理active directiory中的用户和计算机管理磁盘,IP多播桌面视频会议系统媒体流管理与安全机制的分析.pdf...
  4. iOS CoreBluetooth 教程
  5. 多业务融合推荐策略实践与思考
  6. mysql设置查询结果最大值_查找MySQL查询结果字段的最大值
  7. kotlin教程(1)
  8. Wait Event Disk file operations I/O
  9. ASP.NET调用dos命令获取交换机流量
  10. java writeint_Java DataOutputStream writeInt()方法
  11. 语言程序设计第4版黄洪艺_庞皓计量经济学第4版题库
  12. 加锁解锁PHP实现 -转载
  13. 这位辩手,你想试试线上语音 battle 么?
  14. 【opencvsharp】opencvsharp_samples.core示例代码笔记
  15. w10运行游戏计算机中丢失xinput1-3.dll,WIN10启动游戏由于找不到xinput13dll无法运行如何修复...
  16. 什么是云主机,云主机是什么样的?
  17. python slice函数画高维图_没想到Python还能画六维图
  18. 最适合企业的手机操作系统
  19. 怀孕期间准妈妈多吃西红柿
  20. 网络推广50种方法必看

热门文章

  1. python项目依赖库打包发布方法
  2. XGBoost深度理解
  3. [栈应用一] 括号匹配问题
  4. mongodb用户管理和服务安装
  5. learn mips
  6. Python模拟智能开关设备MQTT接入阿里云物联网平台 - PyCharm paho.mqtt
  7. LOJ #6051. 「雅礼集训 2017 Day11」PATH
  8. 操作系统-Windows操作系统的线程调度了解这些
  9. BZOJ 3685 普通van Emde Boas树 权值线段树(zkw)
  10. 实体商店与虚拟商店购买保护流程: