C++题目--合并字符串

最新推荐文章于 2024-04-12 02:51:13 发布
最新推荐文章于 2024-04-12 02:51:13 发布
阅读量6.6k 收藏 25
点赞数 3
分类专栏： C++ 文章标签： C++题目 C++库函数 排序 去重
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41139830/article/details/80832102
版权

【问题描述】

从键盘输入两个有序字符串（其中字符按ASCII码从小到大排序，并且不含重复字符），将两字符串合并，要求合并后的字符串仍是有序的，并且重复字符只出现一次，最后输出合并后的结果。

【输入形式】

分行从键盘输入两个有序字符串（每个字符串不超过50个字符）

【输出形式】

输出合并后的有序字符串

【输入样例】

abcdeg
bdfh

【输出样例】

abcdefgh

【样例说明】

输入两个有序字符串abcdeg和bdfh，输出合并后的有序字符串为abcdefgh。

对于这道题我的思路是：利用两个库函数：sort()，unique()，先排序，再去重，用unique()拿到排序后的去重后的第一个重复数据的下标，将前面的不重复数据输出即可

对于sort()，unique() 不熟悉的，可以参考文章：
sort(): C++排序函数sort
unique():

最低0.47元/天 解锁文章
EvanOne(文一)
关注
  • 3
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
给两个字符串按ASCII码排序，将两个字符串合并，并且不保留相同的字符。为啥跑出来的这么奇怪。。。
weixin_44494013的博客
05-26 1165
#include<stdio.h> #include<string.h> char str(char string1[],char sting2[]); int main(void) { char a[50],b[50]; gets(a); gets(b); printf("%s",str(a,b)); } char str(char string1[50],char st...
05.四.3 从键盘输入两个字符串，合并后，按ASCII码值 从小到大排序在屏幕输出
7TribeZ的博客
12-18 2279
/* 05.四.3 编写程序，实现从键盘输入两个字符串，把他们合并后，按ASCII码值 从小到大排序在屏幕输出，相同的字符仅输出一次 */ #include <stdio.h> int main() { int flag[260]={0}; char s; scanf("%c",&s); while(s!='\n') { flag[(int)s]=1; scanf("%c",&s); .
C++ 字符串与字符数组 详解_c++数字组合字符串(1)
最新发布
2401_84240431的博客
04-12 950
char *本身是一个字符指针变量，但是它既可以指向字符串常量，又可以指向字符串变量，指向的类型决定了对应的字符串能不能改变！
C语言：合并字符串
Hacker_Hao的博客
03-30 2203
编写一个函数void str_bin(char str1[ ], char str2[ ])， str1、str2是两个有序字符串（其中字符按ASCII码从小到大排序），将str2合并到字符串str1中，要求合并后的字符串仍是有序的，允许字符重复。在main函数中测试该函数：从键盘输入两个有序字符串，然后调用该函数，最后输出合并后的结果。输入两个有序字符串aceg和bdfh，输出合并后的有序字符串abcdefgh。分行从键盘输入两个有序字符串（不超过100个字符）输出合并后的有序字符串。
使用字符串指针完成输入两个字符串，比较是否相等。相等输出YES，不相等输出NO。（c++）
kjiijnjsh的博客
09-20 501
【代码】使用字符串指针完成输入两个字符串，比较是否相等。相等输出YES，不相等输出NO。（c++）
2022.5.25 C++——string的简单使用和面试题
weixin_58631717的博客
05-25 117
1.C++中的字符串 ①要使用C++中有关字符串的函数，必须有头文件#include< string >，#include< string.h >，#include< cstring >，c中也是如此 ②求字符串长度，在C和C++中使用，如 C中我们经常会使用strlen函数或者sizeof(arr)/sizeof(arr[0])，但是sizeof(arr)/sizeof(arr[0])是在打印数组中元素个数时用到，而strlen直接求的是字符串的实际长度，后面没有\0，
C++PrimePlus第5章编程练习答案及运行结果
qq_39903228的博客
11-06 1034
1. 第1题 #include <iostream> using namespace std; int main() { int n1 = 0;//第一个数 int n2 = 0;//第二个数 int total = 0;//和 cout << "请输入2个整数："; cin >> n1 >> n2; for (int i = n1;...
C++：继承
aixintianshideshouhu的博客
03-18 383
c++中的继承 一.继承的概念和定义 1.1继承的概念 继承机制是面向对象程序设计使代码可以复用重要手段，它允许程序员在保持原有类特性的基础上扩展，增加功能。这样产生的新类称为派生类。继承体现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继承时类设计层次的复用。 地方 ...
头歌数据结构数据结构—字符串
05-18
头歌数据结构数据结构—字符串 第1关子串插入 第2关子串删除 第3关子串定位 第4关子串替换 稳过 早期的计算机主要是用做科学和工程方面的计算。后来随着计算机的发展，非数值型数据的处理工作越来越多，于是有了...
c++面试题目总结c++面试题目
03-29
以上是针对给定的C++面试题目的解答，涵盖了字符串处理、算法、数据结构以及C++特性等多个方面。这些题目旨在考察面试者的编程基础、逻辑思维和问题解决能力。在实际面试中，深入理解这些问题的解法和优化策略是非常...
gamesloft C++面试题目.docx
12-08
使用递归可以方便地检查字符串是否为回文，通常从中心字符开始向两边扩展进行比较。 8. **几何计算**：题目中的`loc`函数用于判断点与平面的位置关系。它使用点和平面的法向量来计算点到平面的距离，并根据结果判断...
字符串常量地址打印
liu0808的专栏
08-14 1752
#include&lt;iostream&gt; #include&lt;string&gt; using namespace std; class Str { public:         void f(const string&amp; str)//如果 f("12345");会产生一个临时变量？         {                 cout &lt;&lt; static_...
python与大数据分析实验报告_Python与大数据分析.pptx
weixin_39834767的博客
12-17 1849
Python 与大数据分析;Python与大数据分析 ;自我介绍;;;;;;Python语言的诞生和发展历史;Python与蟒蛇有关？Guido van Rossum 于1989年在荷兰国家数学和计算机科学研究所设计出来的;Python 2.0版本于2000年10月发布。在2008年12月，Python 3.0发布，此版本没有完全兼容之前的Python 2.0Python也因此分为了Python ...
从键盘输入一个字符串，按照字符顺序从小到大进行排序，并要求删除重复的的字符。
cym_bj
09-22 1万+
#include #include void pri(char str[]); int main(int argc, const char * argv[]) {     //指针排序     /*从键盘输入一个字符串，按照字符顺序从小到大进行排序，并要求删除重复的的字符。      如输入:ad2f3adjfeainzzzv",则输出"23adefijnva
C++Primer练习答案-第三章
大椰子的博客
10-01 1077
开个头
编写一个函数将有序字符串str2合并到字符串str中，要求合并后的字符串仍是有序的（其中字符按ASCII码从小到大排序）。
Leuchten的博客
05-09 8650
【问题描述】 编写一个函数void str_bin(char str1[ ], char str2[ ])， str1、str2是两个有序字符串（其中字符按ASCII码从小到大排序），将str2合并到字符串str1中，要求合并后的字符串仍是有序的，允许字符重复。在main函数中测试该函数：从键盘输入两个有序字符串，然后调用该函数，最后输出合并后的结果。 【输入形式】 分行从键盘输入两个有序字符串（不超过100个字符） 【输出形式】 输出合并后的有序字符串 【输入样例】 aceg bdfh 【输出样例】 a
C、C++面试题：编程实现字符串中字串的查找
好儿郎~志在四方
03-15 3992
C、C++面试题：编程实现字符串中字串的查找详解
c++输入字符串的多种方法总结
热门推荐
南国有佳人的博客
03-24 2万+
c++字符串输入
C++中几个输入函数的用法和区别(cin、cin.get()、cin.getline()、getline()、gets()、getchar()))
zyazky
09-21 3737
1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar() 1、cin>> 用法1：最基本，也是最常用的用法，输入一个数字：#include using namespace std; int main () { int a,b; cin>>a>>b; cout<<a+b<<endl; }输入：2[回车]3[回车] 输出：5
请用C++编写一个函数char * str_bin(char* str1, char* str2)， str1、str2是两个有序字符串（其中字符按ASCII码从小到大排 序），将str2合并到字符串str1中，要求合并后的字符串仍是有序的，允许字符重复。
09-16
### 回答1： 下面是一个可能的实现： ```cpp char* str_bin(char* str1, char* str2) { int len1 = strlen(str1); int len2 = strlen(str2); int i = len1 - 1, j = len2 - 1; int k = len1 + len2 - 1; while (i >= 0 && j >= 0) { if (str1[i] > str2[j]) { str1[k--] = str1[i--]; } else { str1[k--] = str2[j--]; } } while (j >= 0) { str1[k--] = str2[j--]; } return str1; } ``` 该函数首先计算出两个字符串的长度，然后从后往前遍历两个字符串，比较当前位置的字符大小，将较大的字符放到合并后的字符串的末尾，然后继续向前遍历。最后，如果第二个字符串还有剩余字符，就把它们全部复制到合并后的字符串的开头。最后返回合并后的字符串。由于该函数直接修改了第一个字符串，因此不需要额外分配内存来存储结果。 ### 回答2： 使用C语言编写一个函数char * str_bin(char* str1, char* str2)，实现将有序字符串str2合并到有序字符串str1中，合并后的字符串仍保持有序。 ```c #include<stdio.h> #include<string.h> char* str_bin(char* str1, char* str2) { int len1 = strlen(str1); // 获取str1长度 int len2 = strlen(str2); // 获取str2长度 int len = len1 + len2; // 计算合并后字符串的长度 char* merged_str = malloc(len + 1); // 为合并后字符串分配内存 int i = 0, j = 0, k = 0; // 初始化索引 // 依次比较两个字符串中的字符，将较小的字符添加到合并后的字符串 while (i < len1 && j < len2) { if (str1[i] < str2[j]) { merged_str[k++] = str1[i++]; } else { merged_str[k++] = str2[j++]; } } // 将剩余的字符添加到合并后的字符串 while (i < len1) { merged_str[k++] = str1[i++]; } while (j < len2) { merged_str[k++] = str2[j++]; } merged_str[k] = '\0'; // 在字符串末尾添加结束符 // 将合并后的字符串复制回str1 strcpy(str1, merged_str); free(merged_str); // 释放内存 return str1; } int main() { char str1[100] = "aabccf"; char str2[100] = "bcddfg"; printf("Before merging: %s\n", str1); str_bin(str1, str2); printf("After merging: %s\n", str1); return 0; } ``` 这段代码实现了从有序字符串str2合并到有序字符串str1中，合并后的字符串仍然保持有序。有序字符串的合并过程通过比较两个字符串中的字符，将较小的字符添加到合并后的字符串中，直到其中一个字符串遍历完。然后，将剩余的字符添加到合并后的字符串中。最后，将合并后的字符串复制回str1，并释放合并后字符串的内存。在示例中，输入的两个字符串为"aabccf"和"bcddfg"，合并后的字符串为"aabbcccddfg"。通过调用str_bin函数可以实现这个功能。 ### 回答3： 可以通过以下方式编写函数char * str_bin(char* str1, char* str2)来实现题目要求： 1. 首先计算两个字符串的长度，分别用len1和len2来表示。 2. 创建一个新的字符数组result，长度为len1 + len2 + 1，多出的1用来存放字符串结束符'\0'。 3. 创建三个指针，分别指向str1、str2和result的末尾位置，分别用ptr1、ptr2和ptr3来表示。 4. 从末尾开始遍历，比较ptr1和ptr2所指向的字符的ASCII码大小，将较大的字符复制到result的末尾，并将对应指针往前移动一位。 5. 循环执行步骤4直到ptr1或ptr2指针到达字符串的开头。 6. 如果还有字符剩余，将剩余字符复制到result的起始位置。 7. 最后，将result的起始地址返回。 以下是对应的C代码实现： ```c #include <stdio.h> #include <string.h> char * str_bin(char* str1, char* str2) { int len1 = strlen(str1); int len2 = strlen(str2); char* result = (char*)malloc((len1 + len2 + 1) * sizeof(char)); char* ptr1 = str1 + len1 - 1; char* ptr2 = str2 + len2 - 1; char* ptr3 = result + len1 + len2; *ptr3 = '\0'; while (ptr1 >= str1 && ptr2 >= str2) { if (*ptr1 >= *ptr2) { *ptr3 = *ptr1; ptr1--; } else { *ptr3 = *ptr2; ptr2--; } ptr3--; } while (ptr1 >= str1) { *ptr3 = *ptr1; ptr1--; ptr3--; } while (ptr2 >= str2) { *ptr3 = *ptr2; ptr2--; ptr3--; } return result; } int main() { char str1[] = "abcdef"; char str2[] = "cefghi"; char* result = str_bin(str1, str2); printf("合并后的字符串为：%s\n", result); free(result); return 0; } ``` 假设str1和str2分别为"abcdef"和"cefghi"，则合并后的字符串为"abccdeefghi"。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值