网站建设合同模式福建企业网站开发

大家好，我是莫小特。
这篇文章给大家分享 GESP 三级 2024 年 9 月编程题第 2 题：回文拼接。

题目链接

洛谷链接：B4039 回文拼接

一、完成输入

根据输入格式描述，第一行输入正整数 n，数据范围：$1\le n\le 10$，使用 int 类型。

int n;
cin>>n;

之后再输入字符串，所以定义字符串。

string str;
for(int i=1;i<=n;i++)
{cin>>str;
}

输入完毕后，接下来分析题意。

二、分析题意

根据题目描述，我们需要判断一个字符串是否可以被拆分成两个子串，且这两个子串分别是回文，如果是，则输出 Yes，否则输出 No。

我们可以先写一个判断是否回文的函数，返回值类型为 bool，最左边和最右边不断往前比较，如果字符不一样，则证明不是回文。

bool hw(string s)
{int left=0;//左下标int right=s.length()-1;//右下标while(right>left){if(s[left]!=s[right]){return false;}left++;right--;}return true;
}

我们可以写几组数据，对回文函数进行测试。