字符串A+B

#include<stdio.h>
int main()
{
	int judge_ch[127]={0};
	
	int list[127]={0};/*从结果的角度设置数组的长度*/
	int count_list=0;
	
	int i;
	for(i=0;i<2;i++)
	{
		char ch;
		while((ch=getchar())!='\n')
		{
			if(judge_ch[ch]==0)
			{
				list[count_list]=ch;
				count_list++;
				judge_ch[ch]=-1;			
			}
		}		
	}
	
	for(i=0;i<count_list;i++)
	{
		printf("%c",list[i]);
	}
	
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源】:包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】:项目具有较高的学习借鉴价值,也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。鼓励下载和使用,并欢迎大家互相学习,共同进步。【项目资源
### 回答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()等安全的输入函数来代替。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值