C++ 用指针数组处理若干个字符串,要求去除其中重复的字符串,每种字符串只保留一个。

个人的思路是:将第一次出现的字符串存入另一个字符串str2中,再出现的话进行判断是否存入str2,循环遍历,最终输出str2
求大神指点!!

如 char*str[100]={"America","America","China","China"}
最终输出 America China

c++

3个回答

你那个想法是可以的,只不过算法复杂度是O(N^2)
一个高效一些的做法是先排序,然后遍历,因为相同的字符串经过排序肯定是相邻的,直接跳过就可以了。

还有个类似的方法,扫描要剔重的字符串数组,将每个字符串插入到一个排序树中,比如平衡二叉树之类的(或者set里面),插入时如果发现重复就不再插入。这个只需要一遍排序即可完成。如果仅仅是要代码简单,那么就用上面说的方法。

c++那就用stl中的map,
定义一个map mark;
遇到字符串先标记 :比如遇到“hello”,那就mark["hello"] = 1;
如果字符串已标记为1那就说明前面遇到过就删除

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C++ 用指针数组处理若干个字符串,要求去除其中重复的字符串,每种字符串只保留一个。

个人的思路是:将第一次出现的字符串存入另一个字符串str2中,再出现的话进行判断是否存入str2,循环遍历,最终输出str2 求大神指点!! 如 char*str[100]={"America","America","China","China"} 最终输出 America China

用指针数组 对字符串排序,怎么实现?

初学者。刚学完指针,掌握不大熟练,这段代码显示错误还挺多,还烦请大家帮忙指正!谢谢! 题目要求:对十个不等长的字符串排序,要求用指针数组处理。 我的代码: ``` #include<stdio.h> #include<string.h> int main() { char a[10],*pointer=&a[0]; void order(char *pointer); int i; printf("请输入10个字符串:\n"); for(i=0;i<10;i++) {printf("第%d个:",i+1);scanf("%s",&a[i]);} order(char *pointer); /* error C2144: syntax error : missing ')' before type 'char' 还有一个 error C2660: 'order' : function does not take 0 parameters */ printf("排序后的结果为:\n"); for(i=0;i<10;i++) printf("%s",a[i]); return 0; } void order(char *p) { char *t; int i,j; for(i=0;i<9;i++) {for(j=0;j<9-i;j++) {if(strcmp(*(p+j),*(p+j+1))>0) /*error C2664: 'strcmp' : cannot convert parameter 1 from 'char' to 'const char *' */ {t=*(p+j); /* error C2440: '=' : cannot convert from 'char' to 'char *' */ *(p+j)=*(p+j+1); /* error C2440: '=' : cannot convert from 'char *' to 'char' */ *(p+j+1)=t;} } }} ```

C语言无法读取出指针数组里的字符串

![图片说明](https://img-ask.csdn.net/upload/201904/03/1554287909_964399.png) ``` ``` 这样的话,我可以正常地向pointer指针数组里写入字符串。 ![图片说明](https://img-ask.csdn.net/upload/201904/03/1554287972_101418.png) 但现在就无法把这个指针数组里地字符串写到文件里,我发现也无法正常的用printf输出到屏幕上 ```

如何用指针数组输入字符串?

Void get(char * p[ ],int n) { for(int i=0;i<n;i++) { cin>>p[i]; } } 总是有问题,怎么处理,求大神求解

怎么把一个字符串存放到指针数组中

#include<stdio.h> #include<string.h> #define N 3 void main() { //输入N个字符串 char * str[N]; int i; for(i=0;i<N;i++) { printf("输入第%d个字符串\n",i+1); gets(str[i]); } for(i=0;i<N;i++) { printf("\n第%d个字符串:",i+1); puts(str[i]); } }

C语言中怎么用数组接收多个字符串

#include <stdio.h> int main() { char *colour[5]; colour[0] = "red"; colour[1] = "yellow"; colour[2] = "green"; colour[3] = "blue"; colour[4] = "pink"; return 0; } //请问这种方法对不对? //如果想用键盘输入(scanf),该怎么定义?

C语言字符串数组定义问题

#include<stdio.h> int main() { char *ptr[10]; 为什么这样运行时会出错? gets(ptr[0]); } #include<stdio.h> int main() { char ptr[10][20]; 而这样运行时则没有问题? gets(ptr[0]); } char *p[10] 与 char p[10][20] 之间有什么不同? 还是说在这里是gets()函数用错了? 万分感谢!

C++可以用指针数组从字符串中提取子字符串么?

C++可以用指针数组从字符串中提取子字符串么? 如果可以请给一个示范QAQ

c语言指针 指针数组 函数数组

![图片说明](https://img-ask.csdn.net/upload/201805/08/1525778822_142150.png) ![图片说明](https://img-ask.csdn.net/upload/201805/08/1525778847_202105.png) ![图片说明](https://img-ask.csdn.net/upload/201805/08/1525778858_936491.png) ![图片说明](https://img-ask.csdn.net/upload/201805/08/1525778873_358437.png) ![图片说明](https://img-ask.csdn.net/upload/201805/08/1525778892_418278.png) ![图片说明](https://img-ask.csdn.net/upload/201805/08/1525778909_369097.png) 想请教各位大佬这几个题中指针所代表的含义 如果能解释一下题目的解题过程就更好了 最近学指针 真的是被它搞得有点晕

定义一个指向 char 的指针数组?

定义一个指向 char 的指针数组 , 其中数组的每一个元素均是指向字符串的指针,同时定义一个 char 型的双重指针变量;利用双重指针进行 char 型指针数组中字符串的顺序输出。 解题思路:利用双重指针中指针变量与 char 型指针数组的关系进行输出。 参考代码: #include "stdio.h" #include "malloc.h" #include "string.h" #define NUM 1 struct STUDENT { char STU_ID[8]; char STU_NAME[10]; int STU_AGE; int STU_SCORE; }; int main(int argc, char* argv[]) { int i; // 定义由 3 个元素构成的数组,每个元素都是指针,此处将每个指针指向一个常亮字符串 char *CS[3] = {"Follow me","Roger that","Go Go Go"}; char **p; // 双重指针 // 在此处添加 for 循环,使用指针数组 CS 依次打印字符串,每行打印一个 for(i=0; i<3; i++) { // 学生补充代码 // 将数组中的信息赋值给指针,便于通过指针打印字符串信息 { }//end of 学生补充代码 printf("%s\n", *p); } return 1; }

指针数组里为啥放的是字符串而不是地址呢?

例: char *str[] = {"abg","cd"}; “abg”和“cd”不是地址吧? 指针数组不应该放的是地址吗?小白提问,谢谢大佬解答,必采纳!

C语言关于指针数组和数组指针

C语言关于指针数组输出的问题 ``` #include "stdio.h" int main() { char *p1[4] = { 'A','B','C','D' }; char(*p2)[4] = &p1; for (int i = 0; i < 4; i++) { printf("%c\n", *(*(p2 + i))); } system("pause"); return 0; } ``` 这里是输出格式是\* (\*(p2 + i))) 如果替换为\*(\*p2 + i)),则错误! ``` #include "stdio.h" int main() { char *p1[4] = { 'A','B','C','D' }; char(*p2)[4] = &p1; for (int i = 0; i < 4; i++) { printf("%c\n", *(*(p2 + i))); } int *p1[4] = { 9,8,7,6 }; int(*p2)[4] = &p1; for (int i = 0; i < 4; i++) { printf("%d\n", *(*p2 + i)); } system("pause"); return 0; } ``` 这里是输出是\*(\*p2 + i)), 如果替换为\* (\*(p2 + i)))测错误! **请问如何解释这种情况。思考了很久也不知道怎么理解**

把数组y里的字符串接到x里字符串的后面。为什么打印*a是乱码?

#include "stdafx.h" char** strnlen ( char* a , char* s ) { char** d = &a; while( *a != 0) { *a++; } while( *s != 0 ) { *a = *s; *a++; *s++; printf("%c",*a); } return d; } int main(int argc, char* argv[]) { char name[] = "china"; char name1[] = "chinese"; strnlen(name,name1); return 0; } 运行后 烫€

关于字符指针数组,如何赋值?

int main() { char *a[2]={"abc","bcd"} scanf{ }; printf{ }; return 0; } 请问在scanf中输入什么代码赋值,替换"abc"abc

C语言指针数组输出时的问题

![为什么printf *ptr【k】输出时就什么都打印不出](https://img-ask.csdn.net/upload/201609/03/1472908433_58587.png)

定义一个指针数组,这个数组名也是字符常量么,但为什么可以被另外一个数组名赋值?

例如: int x[4][3] ={0}; int (* p)[3] ; //这里p是一个以指针为元素的数组的数组名吧。。。 p = x ; //为什么可以执行这步操作

C语言字符数组指针 长度 问题

编程小白,不解字符数组指针 长度为什么变成了4 ![图片说明](https://img-ask.csdn.net/upload/201711/19/1511088165_877528.png)

C语言中指针数组作为函数参数传递的地址问题?

如下代码和结果 指针数据作为函数的形参和实在的时候,形参指针p和实参指针name指向同一个地址是没问题的,可为什么用&去他自身变量的地址的时候取出来的也是同一的地址呢? ``` int main() { void print(char *p[]); char *name[] = { "11111","2222222","33333333" }; printf("name[0]的地址为:%d\n", &name[0]); printf("name[0]指向的地址为:%d\n", name[0]); printf("name[0]的值为:%s\n", name[0]); printf("\n"); printf("\n"); print(name); return 0; } void print(int *p[]) { printf("p[0]的地址为:%d\n", &p[0]); printf("p[0]指向的地址为:%d\n", p[0]); printf("p[0]的值为:%s\n", p[0]); } ``` 下图为输出结果: ![图片说明](https://img-ask.csdn.net/upload/201910/17/1571290590_733033.jpg) 为了区别问题,特写了一个用指针作为参数的函数做了对比,如下: ``` int main() { void print(char *p); int name = 5; int *n; n = &name; printf("n的地址为:%d\n", &n); printf("n指向的地址为:%d\n", n); printf("name的地址为:%d\n", &name); printf("n指向的地址的值为:%d\n", name); printf("\n"); printf("\n"); print(n); return 0; } void print(int *p) { printf("p的地址为:%d\n", &p); printf("p指向的地址为:%d\n", p); printf("p的值为:%d\n", *p); printf("\n"); printf("\n"); } ``` 下图为输出结果: ![图片说明](https://img-ask.csdn.net/upload/201910/17/1571291266_40842.jpg) 为什么这里实参指针n和形参指针p自身地址是不一样的,而上面用指针数据的时候,实参指针数组name和形参指针数组p是一样的。这里有什么区别吗?

c语言 指针数组与scanf

#include<stdio.h> #include<string.h> void get(char *p[]) { for (int i = 0; i < 3; i++) scanf_s("%s",p+i,10); } void exchange(char *p[]) { char *temp; for (int i = 0; i < 2; i++) for (int j = i + 1; j < 3; j++) { if ((strcmp(p[i], p[j]))>0) { temp = p[i]; p[i] = p[j]; p[j] = temp; } } } void put(char *p[]) { for (int i = 0; i < 3; i++) { printf("%s",* (p + i)); printf("\n"); } } int main() { void get(char *p[]); void exchange(char *p[]); void put(char *p[]); char *p[3]; get(p); printf("\n"); exchange(p); put(p); } 之后总是程序停止工作

c语言中如何动态输入字符串而不需要事先定义字符数组大小

如标题 c语言中如何动态输入字符串而不需要事先定义字符数组大小或为字符指针分配空间

大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了

大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

Java基础知识面试题(2020最新版)

文章目录Java概述何为编程什么是Javajdk1.5之后的三大版本JVM、JRE和JDK的关系什么是跨平台性?原理是什么Java语言有哪些特点什么是字节码?采用字节码的最大好处是什么什么是Java程序的主类?应用程序和小程序的主类有何不同?Java应用程序与小程序之间有那些差别?Java和C++的区别Oracle JDK 和 OpenJDK 的对比基础语法数据类型Java有哪些数据类型switc...

我以为我学懂了数据结构,直到看了这个导图才发现,我错了

数据结构与算法思维导图

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

Linux 会成为主流桌面操作系统吗?

整理 |屠敏出品 | CSDN(ID:CSDNnews)2020 年 1 月 14 日,微软正式停止了 Windows 7 系统的扩展支持,这意味着服役十年的 Windows 7,属于...

讲一个程序员如何副业月赚三万的真实故事

loonggg读完需要3分钟速读仅需 1 分钟大家好,我是你们的校长。我之前讲过,这年头,只要肯动脑,肯行动,程序员凭借自己的技术,赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

学习总结之HTML5剑指前端(建议收藏,图文并茂)

前言学习《HTML5与CSS3权威指南》这本书很不错,学完之后我颇有感触,觉得web的世界开明了许多。这本书是需要有一定基础的web前端开发工程师。这本书主要学习HTML5和css3,看...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

搜狗输入法也在挑战国人的智商!

故事总是一个接着一个到来...上周写完《鲁大师已经彻底沦为一款垃圾流氓软件!》这篇文章之后,鲁大师的市场工作人员就找到了我,希望把这篇文章删除掉。经过一番沟通我先把这篇文章从公号中删除了...

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

新一代神器STM32CubeMonitor介绍、下载、安装和使用教程

关注、星标公众号,不错过精彩内容作者:黄工公众号:strongerHuang最近ST官网悄悄新上线了一款比较强大的工具:STM32CubeMonitor V1.0.0。经过我研究和使用之...

记一次腾讯面试,我挂在了最熟悉不过的队列上……

腾讯后台面试,面试官问:如何自己实现队列?

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

冒泡排序动画(基于python pygame实现)

本项目效果初始截图如下 动画见本人b站投稿:https://www.bilibili.com/video/av95491382 本项目对应github地址:https://github.com/BigShuang python版本:3.6,pygame版本:1.9.3。(python版本一致应该就没什么问题) 样例gif如下 ======================= 大爽歌作,mad

Redis核心原理与应用实践

Redis核心原理与应用实践 在很多场景下都会使用Redis,但是到了深层次的时候就了解的不是那么深刻,以至于在面试的时候经常会遇到卡壳的现象,学习知识要做到系统和深入,不要把Redis想象的过于复杂,和Mysql一样,是个读取数据的软件。 有一个理解是Redis是key value缓存服务器,更多的优点在于对value的操作更加丰富。 安装 yum install redis #yum安装 b...

现代的 “Hello, World”,可不仅仅是几行代码而已

作者 |Charles R. Martin译者 | 弯月,责编 | 夕颜头图 |付费下载自视觉中国出品 | CSDN(ID:CSDNnews)新手...

带了6个月的徒弟当了面试官,而身为高级工程师的我天天修Bug......

即将毕业的应届毕业生一枚,现在只拿到了两家offer,但最近听到一些消息,其中一个offer,我这个组据说客户很少,很有可能整组被裁掉。 想问大家: 如果我刚入职这个组就被裁了怎么办呢? 大家都是什么时候知道自己要被裁了的? 面试软技能指导: BQ/Project/Resume 试听内容: 除了刷题,还有哪些技能是拿到offer不可或缺的要素 如何提升面试软实力:简历, 行为面试,沟通能...

!大部分程序员只会写3年代码

如果世界上都是这种不思进取的软件公司,那别说大部分程序员只会写 3 年代码,恐怕就没有程序员这种职业。

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

2020阿里全球数学大赛:3万名高手、4道题、2天2夜未交卷

阿里巴巴全球数学竞赛( Alibaba Global Mathematics Competition)由马云发起,由中国科学技术协会、阿里巴巴基金会、阿里巴巴达摩院共同举办。大赛不设报名门槛,全世界爱好数学的人都可参与,不论是否出身数学专业、是否投身数学研究。 2020年阿里巴巴达摩院邀请北京大学、剑桥大学、浙江大学等高校的顶尖数学教师组建了出题组。中科院院士、美国艺术与科学院院士、北京国际数学...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

HTTP与HTTPS的区别

面试官问HTTP与HTTPS的区别,我这样回答让他竖起大拇指!

程序员毕业去大公司好还是小公司好?

虽然大公司并不是人人都能进,但我仍建议还未毕业的同学,尽力地通过校招向大公司挤,但凡挤进去,你这一生会容易很多。 大公司哪里好?没能进大公司怎么办?答案都在这里了,记得帮我点赞哦。 目录: 技术氛围 内部晋升与跳槽 啥也没学会,公司倒闭了? 不同的人脉圈,注定会有不同的结果 没能去大厂怎么办? 一、技术氛围 纵观整个程序员技术领域,哪个在行业有所名气的大牛,不是在大厂? 而且众所...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

程序员为什么千万不要瞎努力?

本文作者用对比非常鲜明的两个开发团队的故事,讲解了敏捷开发之道 —— 如果你的团队缺乏统一标准的环境,那么即使勤劳努力,不仅会极其耗时而且成果甚微,使用...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

立即提问
相关内容推荐