zhu20110101 2022-03-15 16:19 采纳率: 100%
浏览 49
已结题

关于#c++#的问题:字符串求和

题目描述
给定两个由小写字母构成的字符串 s1,s2。

现在,请你生成一个新字符串 s3,要求 s3=s′1+s′2 且 s3 的字典序尽可能小。

s′1 是指 s1 的非空前缀,s′2 是指 s2 的非空前缀。

一个字符串的最长前缀即是它本身。

输入格式
一行,两个单个空格隔开的由小写字母构成的字符串 s1,s2。

输出格式
一行,一个字符串 s3。

输入输出样例
输入 #1复制
happy birthday
输出 #1复制
hab
说明/提示
所有测试点满足 1≤|s1|,|s2|≤10。

给代码或思路都行

  • 写回答

1条回答 默认 最新

  • 浪客 2022-03-15 17:01
    关注

    供参考

    #include <iostream>
    using namespace std;
    
    const int N = 10;
    
    int main()
    {
        char s1[N] = "happy", s2[N] = "birthday", s3[N];
        //char s1[N],s2[N],s3[N];
        //cin >> s1 >> s2;
    
        char *p1 = s1, *p2 = s2, *p3 = s3;
    
        *p3++ = *p1++;
    
        while(*p1 && *p2)
        {       
            if(*p1 < *p2)
            {
                *p3++ = *p1++;
                if(*p1 == '\0')
                {
                    *p3++ = *p2;
                    break;
                }
            }
            else if(*p1 == *p2)
            {
                *p3++ = *p1++;
                p2++;
            }
            else
            {
                *p3++ = *p2++;
                break;;
            }
        }
        *p3 = '\0';
        cout << s3;
    
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月14日
  • 已采纳回答 4月6日
  • 创建了问题 3月15日

悬赏问题

  • ¥18 深度学习tensorflow1,ssdv1,coco数据集训练一个模型
  • ¥100 关于注册表摄像头和麦克风的问题
  • ¥30 代码本地运行正常,但是TOMCAT部署时闪退
  • ¥15 关于#python#的问题
  • ¥15 主机可以ping通路由器但是连不上网怎么办
  • ¥15 数据库一张以时间排好序的表中,找出多次相邻的那些行
  • ¥50 关于DynamoRIO处理多线程程序时候的问题
  • ¥15 kubeadm部署k8s出错
  • ¥15 Abaqus打不开cae文件怎么办?
  • ¥15 小程序准备上线,软件开发公司需要提供哪些资料给甲方