1093 字符串A+B

最新推荐文章于 2025-08-21 11:45:55 发布

Moliay

最新推荐文章于 2025-08-21 11:45:55 发布

阅读量270

点赞数 3

CC 4.0 BY-SA版权

分类专栏：乙级 pat 文章标签： c语言 c++ pat考试算法

本文链接：https://blog.youkuaiyun.com/Moliay/article/details/138252226

在这里插入图片描述

solution

#include<iostream>
#include<string>
using namespace std;
const int maxn = 135;
int flag[maxn] = {
   
   0};
void printC(string s){
   
   
	for(int i

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Moliay

关注关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言a+++b的问题

bcbobo21cn的专栏

01-15

7802

C语言，a+++b；

【PAT乙级】题解-1093 字符串A+B

用编程认知世界，Just coding....

04-24

1288

知识点：字符串、for-range 遍历

参与评论您还未登录，请先登录后发表或查看评论

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

蚂蚁的博客

06-27

6811

【问题描述】从键盘输入两个有序字符串（其中字符按ASCII码从小到大排序，并且不含重复字符），将两字符串合并，要求合并后的字符串仍是有序的，并且重复字符只出现一次，最后输出合并后的结果。【输入形式】分行从键盘输入两个有序字符串（每个字符串不超过50个字符）【输出形式】输出合并后的有序字符串 【输入样例】 abcdeg bdfh 【输出样例】 abcdefgh 【样例...

对String类型数据进行合并操作

weixin_45630737的博客

07-26

1301

对String类型数据进行合并处理

C++字符串去重的两种办法

qq_44086070的博客

11-04

5983

#include <iostream> #include <vector> using namespace std; int main(){ string s1; cin>>s1; vector<char> c1(s1.begin(),s1.end()); vector<char> c2; c2.p...

C++字符串去掉重复字符

热门推荐

m0_51295053的博客

10-30

1万+

C++里面如何去除一个字符串里面重复字符各路方法1，两层for循环时间复杂度高，代码也多2，利用set集合完成思路清晰，代码简单，效率也低3，利用stl库函数集合完成代码较少，容易理解，上手简单4，结合标记数组操作代码较多，但是处理效率高总结：显然：大家可以使用两重循环完成这个操作，但是今天小编带大家学一下更加简单高效的方法完成字符串的去重，这个小编会在文章中讲到。例子：string str = “abeaacda”;(小编全文将用这个例子); 处理后："abcde" 各路方法 1，两层for循环时间

1093 字符串A+B （20 point(s)） - PAT乙级真题

柳婼の blog

12-12

3150

给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106 的、由可见 ASCII 字符 (即码32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的 A 和 B 的和。输入样例： This is a sampl...

1093 字符串A+B——C++实现

吉大秦少游

12-10

2542

题目 1093 字符串A+B （20 分）给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的 A 和 ...

PAT题解——Basic Level——1093字符串A+B

努力中的老周的专栏

11-08

7464

链接 https://pintia.cn/problem-sets/994805260223102976/problems/1071785884776722432 题面给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式输入在两行中分别给出 A 和 B，均为长度不超过 10^6的、由可见 ASCI...

【PAT乙级】字符串A+B

麦芽雪冷萃

12-15

2906

题目描述：给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入描述：输入在两行中分别给出A和B，均为长度不超过106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出描述：在一行中输出题面要求的A和B的和。输入样例： Thi...

A-B（字符串问题）

m0_51305283的博客

04-05

5370

题目描述本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式输入在2行中先后给出字符串A和B。两字符串的长度都不超过10 4 ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束输出格式在一行中打印出A−B的结果字符串 样例输入 I love GPLT! It’s a fun game! aeiou 样例输出 I lv GPLT! It’s fn gm! 思路此处不

richenyunqi#CCF-CSP-and-PAT-solution#1093. 字符串A+B1

07-25

题意概述给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。数据规模A 和 B 均为长度不超过${10}^6$的、由可见 ASCII 字符和

python字符串拼接+和join的区别详解

01-19

python在进行字符串的拼接时，一般有两种方法，一种是使用+直接相加，另一种是使用join a = tests b = teststs # 使用 + c = a + b # 使用join c = .join(a,b) 这两种，其实在性能上具有比较大的差别，当然如果拼接...

2-3〔O҉S҉C҉P҉ ◈ 研记〕❘ 漏洞扫描▸AppScan（WEB扫描）

“被信息安全硌得牙疼？来这儿，包你嚼得动、咽得香！😋”核心知识掰开嚼碎，攻防大战揭秘如追剧，政策法规解读不瞌睡！每周两顿“安全小灶”，保准有趣有料还不胖！觉得有用？点赞❤️收藏⭐ 鼓励一下呗！+关注😉= 永久VIP席位，速来！！！

08-16

1617

本文详细介绍了AppScan这一企业级Web应用安全测试工具的使用方法。文章首先从工具分类、功能特点、安装激活等方面全面解析AppScan。重点讲解了自动扫描和手动扫描两种模式的配置流程，包括URL设置、登录管理、HTTPS证书安装等关键步骤，并提供了DVWA靶场环境下的实操示例。特别针对验证码登录场景，分享了Cookie保鲜和代理绕过等实用技巧。全文结构清晰，包含大量操作截图和配置表格，既适合安全测试人员系统学习，也能为开发者提供漏洞修复参考。要求使用正版软件

C++高频知识点（三十一）

Atticus的博客

08-20

241

本文摘要了5个技术问题：在1GB物理内存中malloc 2GB可能成功，因现代系统支持虚拟内存；同名同参函数可通过const重载，编译器能区分const和非const版本； GET与POST区别：GET参数在URL可见有长度限制，POST通过请求体传输更安全； Redis持久化机制：RDB快照恢复快但可能丢数据，AOF日志更安全但文件较大，推荐混合模式； ++i返回自增后引用（高效），i++返回原值副本（需临时对象）。（字数：149）

C++ 函数全面教程

2501_90255623的博客

08-19

361

本文全面介绍了C++函数的核心概念与使用方法。主要内容包括：函数定义与声明、参数传递方式（值/引用/指针）、默认参数与函数重载、返回类型处理（基本/引用/结构体）、特殊函数类型（内联/递归/Lambda）、函数指针等基础内容。同时涵盖现代C++特性如自动返回类型、constexpr函数和noexcept规范。文中提供了大量示例代码，并给出了函数设计的最佳实践建议，如单一职责原则、合理命名等。最后通过一个综合示例展示了如何在实际编程中应用这些概念。

c++最长上升子序列长度

2402_87646581的博客

08-18

502

/bs函数：用来搜索endss数组中比arr[i]小(不能相等)的第一个元素下标（从右往左算的话）//bs就是要找6的下标（大小最接近 arr[i]且比 arr[i] 小）int len=0;//len为end数组的实际大小，也是答案所在。//dp[i]:以位置i为结尾的最长递增子序列的长度。//end[i]:长度为i+1子序列的最小结尾。//方法2：时间复杂度O（N*log N）//方法1：（时间复杂度 O（N^2））//举个例子：现在arr[i]==7。//下标 0 1 2 len。

CH582、CH592、CH584硬件IIC驱动 OLED显示屏

最新发布

weald2000的专栏

08-21

626

本文介绍了IIC串行通信协议及其在OLED驱动中的应用。IIC协议采用双线制（SDA/SCL），支持多设备连接，适用于低速外设通信。文章详细说明了IIC总线拓扑设计、地址冲突处理等硬件连接要点，并提供了CH592 MCU的IIC接口配置方法。重点阐述了4Pin IIC驱动OLED屏幕的实现过程，包括SSD1315/SSD1306芯片的地址差异、数据格式和控制字节解析。通过实例代码展示了OLED初始化、像素设置、显示刷新等操作，并提供了常见问题排查指南

【C语言16天强化训练】从基础入门到进阶：Day 5

2401_89899187的博客

08-21

974

我们发现，原本我们只是单纯地统计“1”的数量，没有。

1093 字符串a+b (20 分)

06-28

### 回答1：题目描述给定两个字符串A和B，本题要求将其相加，即按照数学中的加法规则计算出它们的和。输入格式输入在两行中分别给出两个非负整数A和B，其长度不超过10^6。两数间的空格或非数字字符可忽略。输出格式在一行中输出A+B的值。输入样例 123 4567 输出样例 469 算法1 (模拟) $O(n)$ 将两个字符串转化为数字，然后相加即可。时间复杂度参考文献 python3 代码 C++ 代码 java 代码算法2 (暴力枚举) $O(n^2)$ blablabla 时间复杂度参考文献 C++ 代码 ### 回答2：题目描述：给定两个字符串a和b，字符串的长度均为1093，现在要你求出它们的公共子串的长度，如果没有公共子串则输出0。解题思路：这是一道字符串匹配的经典问题，可以通过多种算法来解决，比如暴力枚举、Hash、KMP等。暴力枚举：暴力枚举的思路比较简单，即将字符串b中的每个子串与字符串a进行匹配，记录能匹配的最长长度，最后输出这个长度即可。时间复杂度为O(N^3)，可能会超出时间限制，但是这是一种比较好想、容易实现的算法。 Hash： Hash算法是利用哈希表的特性来进行字符串匹配的算法。比较常用的算法有BKDR、DJBP、AP等，这里以BKDR为例。 BKDR算法，即作为字符串哈希函数的一种常用方法，它的具体实现如下： unsigned int BKDRHash(char *str) { unsigned int seed = 13131;// 31 131 1313 13131 131313 ...... unsigned int hash = 0; while (*str) { hash = hash * seed + (*str++); } return hash; } 利用BKDR算法可先将两个字符串进行哈希化，然后在哈希后的字符串中进行比较，若相等则说明找到了公共子串。时间复杂度为O(N)，均摊情况下是O(1)，但是由于哈希函数的设计不同可能会出现哈希冲突的问题，会影响查找速度。 KMP： KMP算法是一种经典的字符串匹配算法，它的本质是一种全字匹配和跳跃的算法。它的核心思想是利用已经部分匹配这个有效信息，尽可能去减少无效的比较次数。具体实现可以分为两个步骤： 1. 预处理：计算出模式串pNext数组， pNext数组指的是模式串中，每个前缀的头尾公共部分的长度的最大值。预处理的时间复杂度为O(m)。 2. 匹配：在文本串s中查找模式串p，i指向s，j指向p 当s[i] != p[j]时，根据pNext数组，j = next[j]，i不变。时间复杂度为O(n+m)。综上所述，KMP算法可以做到较快的匹配速度，时间复杂度为O(n+m)，是一种非常有效的字符串匹配算法。代码实现：以下是使用KMP算法实现的代码： ### 回答3： 字符串a b是一道基础的字符串处理题目，需要我们进行字符串的比较和拼接操作。具体的解题思路可以如下：第一步，输入字符串a和字符串b。第二步，对字符串a和字符串b进行比较操作，判断它们的大小关系。可以使用strcmp()函数，该函数比较两个字符串大小的方法是将两个字符串的每一位进行比较，直到遇到不同的字符为止。如果两个字符串完全相同，则返回值为0，如果字符串a小于字符串b，则返回值小于0，否则返回值大于0。第三步，对字符串a和字符串b进行拼接操作，将它们合并成一个新的字符串c。可以使用strcat()函数或者自己实现一个字符串拼接函数。需要注意的是，在拼接时需要将字符串a的内容先拷贝到字符串c中，再将字符串b的内容拼接到字符串c的末尾，并在末尾添加一个空字符'\0'。第四步，输出比较结果和拼接后的字符串c。下面给出一个C语言的代码示例来解决这个问题： ```c #include <stdio.h> #include <string.h> // 字符串拼接函数 void mystrcat(char* dst, const char* src) { // 找到目标字符串的末尾 while (*dst != '\0') { ++dst; } // 将源字符串拼接到目标字符串的末尾 while (*src != '\0') { *dst++ = *src++; } // 添加一个空字符 *dst = '\0'; } int main() { char a[100], b[100], c[200]; printf("请输入字符串a："); gets(a); printf("请输入字符串b："); gets(b); int cmp = strcmp(a, b); if (cmp == 0) { printf("字符串a与字符串b相等\n"); } else if (cmp < 0) { printf("字符串a小于字符串b\n"); } else { printf("字符串a大于字符串b\n"); } strcpy(c, a); mystrcat(c, b); printf("拼接后的字符串c为：%s\n", c); return 0; } ``` 需要注意的是，在实际编写中，为了避免字符串的溢出和安全问题，应该使用安全的字符串处理函数，如strncpy()和strncat()，并指定拷贝或拼接的字符数，这样可以确保不会超出目标字符串的长度范围。同时，在输入字符串时，应该避免使用不安全的gets()函数，可以使用fgets()或scanf()等安全的输入函数来代替。