substr函数|字符串截取

最新推荐文章于 2025-04-14 18:24:37 发布

Asus.Blogs

最新推荐文章于 2025-04-14 18:24:37 发布

阅读量2k

点赞数 1

分类专栏： # 基础题目

本文链接：https://blog.youkuaiyun.com/weixin_51461002/article/details/114419776

版权

基础题目专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种特殊的字符串拼接算法，该算法通过寻找相邻字符串之间的最长公共前后缀来实现高效拼接，适用于需要按特定顺序组合字符串的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

E. 学妹的任务 [ 问题 5097 ] [ 讨论 ]
Description
阿梓学妹给你n个字符串，请按照输入顺序拼接字符串。拼接指的是如果两个字符串首尾具有最长的相同的部分就连接在一起。例如：假设"baccano"是当前已经拼接出来的字符串，"canot"是下一个串，

𝑏𝑎𝑐𝑐𝑎𝑛𝑜 𝑐𝑎𝑛𝑜𝑡 → 𝑏𝑎𝑐𝑐𝑎𝑛𝑜𝑡

其中加黑部分代表最长的相同的首尾部分。

Input
第一行包含一个整数n ，代表字符串个数

接下来n 行每行一个字符串

n小于等于100，每个字符串长度小于等于100

Output
一行一个字符串代表最终答案

Samples
Input 复制
3
baccano
canot
tt
Output
baccanott
Input 复制
3
a
b
c
Output
abc

#include<bits/stdc++.h>
using namespace std;
#define PI 3.1415926535897932384
#define repb(a,b,i) for(int i=a;i<=b;i++)
#define repk(a,b,i) for(int i=a;i<b;i++)
#define unrepb(a,b,i) for(int i=a;i>=b;i--)
#define unrepk(a,b,i) for(int i=a;i>b;i--)
typedef long long ll;
const int UNINF=-0x3f3f3f3f;
const int INF=0x3f3f3f3f;
const int maxn=2e3+7;
const int mod=1000;
inline ll read()
{
    ll zf=1,x=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            zf=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=(x<<3)+(x<<1)+(ch^48);
        ch=getchar();
    }
    return zf*x;
}
priority_queue<int,vector<int>,greater<int> >v;
#define read read()
//#define size size()
string s[maxn];
int main()
{
    int n=read;
    repb(1,n,i) cin>>s[i];
    string st=s[1];
    for(int i=2;i<=n;i++){
        int flag=0;
        int len=s[i].size();
        int lenst=st.size();
        for(int j=len;j>=0;j--){
           // if(lenst>=j)
           // cout<<st.substr(lenst-j,lenst)<<" "<<s[i].substr(0,j)<<endl;
            if(lenst>=j)
            if(st.substr(lenst-j,lenst)==s[i].substr(0,j)){
                string temp=s[i].substr(j,len);
                st+=temp;
                flag=1;
                break;
            }
        }
        if(!flag) st+=s[i];
    }
    cout<<st;
    return 0;
}

这个substr 简单地记就是前闭后开 substr(start,end);

string str;
    cin>>str;
    int len=str.size();
    cout<<"len="<<len<<endl;
    for(int i=0;i<=len;i++){
        cout<<str.substr(i,len)<<" "<<i<<endl;
    }
    return 0;

当substr(len,len)的时候返回空
下标从0开始

string str;
    cin>>str;
    int len=str.size();
    cout<<"len="<<len<<endl;
    for(int i=0;i<len;i++){
        cout<<str.substr(i,len)<<" "<<i<<endl;
    }
    return 0;