求解南京三星电子最后一道编程大题

2010-10-05 07:31:25 247 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

图像修复黑科技：对比BM3D/DnCNN等5种去噪器在PNP框架中的实战效果本文深度评测了BM3D、DnCNN等五款主流去噪器在即插即用（PnP）优化框架中的实战表现。通过量化指标、视觉对比及超分等泛化任务测试，揭示了深度学习模型在性能与收敛速度上的优势，并为不同应用场景提供了选型指南与工程化建议。阅读详情

有两个字符串，字符串1为s1，字符串2为s2，删除字符串1中与字符串2重复的元素，并输出删除后的字符串1。
例如字符串s1为"abcdefgh1",字符串s2为"cef2h",这里输出"abdg1"。
不能创建新的字符串。
函数申明：void del(char *s1,char *s2)

...全文

Gazebo仿真环境下的强化学习实现实际上利用Gazebo进行强化学习无非是环境获取上的不同，Gazebo的环境控制需要使用ROS服务进行控制，状态可以通过Gazebo进行获取，同时某些必要数据需要从话题中获取，最重要的是组织获取的数据（通过话题等）与控制Gazebo的仿真步骤之间的组合。强化学习的手段与传统算法无异，强化学习方法最重要的是要确定动作空间、状态空间、奖励空间，这三个空间是work的前提。在笔者自己的环境中，将获取里程计的话题以及获取激光点的数据替换成为了自己的本机的仿真环境匹配的话题。阅读详情

luyaozhi

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

sdu_badboy 2010-10-05

打赏
举报

我写了一个你看看对不，不知道理解的对不对。我的思路就是外层for访问s2的每个字符，然后内层循环在s1中寻找这个字符，找到则从s1中删除.代码：
#include "stdafx.h"
#include <stdio.h>
#include <iostream>
using namespace std;

void del(char *s1, char *s2);

int main()
{
char s1[]="abcdefgh1";
char s2[]="cef2h";

del(s1,s2);
return 0;
}

void del(char *s1, char *s2)
{
int len2=strlen(s2);

//外层的for负责指向char *s2的每一个字符
for(int i=0; i<len2; i++)
{
char current=s2[i]; //s2的当前字符

//遍历字符串s1
for(int j=0; j<strlen(s1); j++)
{
//如果s1中找到current字符
if(s1[j]==current)
{
for(int k=j; k<strlen(s1); k++)//删除当前字符，后面字符前移
{
s1[k]=s1[k+1];
}
j--; //字符前移，所以j也后退1
}
}
}

cout<<s1<<endl;
}

GoonYangXiaofang 2010-10-05

打赏
举报

[Quote=引用 3 楼 ayw215 的回复:]
C/C++ code

#include <iostream>
using namespace std;
void del(char *s1,char *s2)
{
char charset[256]={0};
size_t len = strlen(s2);
for (size_t i = 0 ; i < len ; ++i)
chars……
[/Quote]
++

thegreatone 2010-10-05

打赏
举报

#include <iostream>
#include <cstring>
void del(char *s1,char *s2)
{
while(*s2!='\0')
{
for(size_t i=0;i<strlen(s1);i++)
{
if(s1[i]==*s2)
{
for(size_t j=i;j<=strlen(s1);j++)
{
s1[j]=s1[j+1];
}
i--;
}
}
s2++;
}
}
int main()
{
char s1[]="abcdefgh1";
char s2[]="cef2h";
del(s1,s2);
std::cout<<s1<<std::endl;
return 0;
}

harderman 2010-10-05

打赏
举报

LS的厉害

ayw215 2010-10-05

打赏
举报



#include <iostream>

using namespace std;

void del(char *s1,char *s2)

{

    char charset[256]={0};

    size_t len = strlen(s2);

    for (size_t i = 0 ; i < len ; ++i)

        charset[s2[i]] = 1;

    len = strlen(s1);

    size_t index = 0;

    for (size_t i = 0 ; i < len ; ++i)

        charset[s1[i]]==0?s1[index++]=s1[i]:(NULL);

    

    s1[index]=0;

    cout<<s1;



}

int main()

{

    char s1[]="abcdefgh1";

    char s2[]="cef2h";

    del(s1,s2);

    return 0;

}

这种题目应该秒杀

luyaozhi 2010-10-05

打赏
举报

忘了说，要求时间复杂度为o（n+m）！

GoonYangXiaofang 2010-10-05

打赏
举报

一个一个删，O(n * m)
是否有更高效算法？

求解南京三星电子最后一道编程大题

相关推荐