9.8号JD笔试

ゝ一世哀愁。 2022-06-08 00:23 74阅读 0赞

编程题

给定一个字符串s，请计算输出含有连续两个s 作为子串的最短字符串。注意两个字符串可能会有重叠部分。例如：“ababa”含有两个“aba”。

输入用例：abracadabra

输出结果：abracadabracadabra

实现代码：

#include<iostream>
    #include<string>
    using namespace std;
    
    int main(){
    	string s;
    	int i,j,cnt,len;
    	while(cin>>s){
    		string temp(s);
    		string result;
    		len=s.size();
    		//当输入字符串个数只长度为1时
    		if(len==1){
    			result+=s;
    			result+=s;
    			cout<<result<<endl;
    			result.clear();
    		}
    		else{
    			//当输入字符串大于1时 
    			//判断字符串最后面有无子串与字符串最前面的子串重合 
    			for(i=0,j=len/2;i<len&&j<len;){
    	         	if(s[i]==s[j]){
    	     		  i++;
    	    		  j++;
    	    	    }
    	    	    else{
    	    	    	j++;
    	    	    	if(i!=0)
    		        	  i--;    	
    		        }
    	       }
    	       //没有重合情况 
    	       if(i==0)
    	       {
    	        	result+=temp;
    	         	result+=temp;
    	        	cout<<result<<endl;
    	        	temp.clear();
    	            result.clear();
    	        }
    	        else{
    	        	//有重合情况 
    	        	cnt=i+1;
        	        len=len-cnt;
                 	for(i=0;i<=len;i++)
        	           result=result+s[i];
        	        result=result+temp;
        	        cout<<result<<endl;
    	            temp.clear();
    	            result.clear();
    	        }
    	    
    			
    		}
        	
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，74人围观）

还没有评论，来说两句吧...

相关阅读

相关【 java 面向对象】接口、JD7/JD8

前言这一节我写一点java面向对象中比较重要的一部分：接口，也意味着面向对象系列即将完工！接口概述一方面，有时必须几个类中派生出一个子类，继承它们所有

本是古典何须时尚/ 2024年04月03日 08:17/ 0 赞/ 67 阅读

相关 jd什么意思(职位jd什么意思)

JD是什么意思？招聘的话JD有两种解释： 1、就是岗位介绍、和工作职责描述的意思； 2、就是法学博士的简写。一般在招聘中，最长用到的意思就是岗位介绍和工作职责描述的

绝地灬酷狼/ 2023年09月26日 15:07/ 0 赞/ 131 阅读

相关 JD-GUI

https://github.com/java-decompiler/jd-gui https://github.com/java-decompiler/jd-gui/

╰+攻爆jí腚メ/ 2023年06月01日 05:44/ 0 赞/ 55 阅读

相关 Windows 98 下载

Windows 98 下载 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

朱雀/ 2023年05月22日 08:57/ 0 赞/ 143 阅读

相关 Splash抓取jd

一、概述在上一篇文章中，链接如下：[https://www.cnblogs.com/xiao987334176/p/13656055.html][https_www.c

迈不过友情╰/ 2022年12月06日 12:37/ 0 赞/ 99 阅读

相关 JD

具有 3 年以上 C 语言编程经验 , 熟悉一种汇编语言 . • 熟悉软件工程的开发过程 , 具有大型软件的开发调试经验 • 熟悉一种以上单片机的架构和指令体系 ,

柔情只为你懂/ 2022年08月24日 05:14/ 0 赞/ 157 阅读

相关嵌入式方向JD

——偏应用：、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、职

我会带着你远行/ 2022年06月09日 03:43/ 0 赞/ 246 阅读

相关 9.8号JD笔试

编程题给定一个字符串s，请计算输出含有连续两个s 作为子串的最短字符串。注意两个字符串可能会有重叠部分。例如：“ababa”含有两个“aba”。输入用例：abracad

ゝ一世哀愁。/ 2022年06月08日 00:23/ 0 赞/ 75 阅读

相关 Mac 安装 jd-gui

打开终端，使用 `brew`安装，命令如下： brew cask install jd-gui 如图： ![安装成功][watermark_type_ZmFuZ

朴灿烈づ我的快乐病毒、/ 2022年03月19日 09:10/ 0 赞/ 475 阅读

相关 jd-gui初使用

下载地址：[https://github.com/java-decompiler/jd-gui/releases][https_github.com_java-decompil

朴灿烈づ我的快乐病毒、/ 2021年10月18日 06:20/ 0 赞/ 247 阅读