hnu 暑期实训之回文串

文章目录

题目
思路
AC代码

题目

思路

回文串首先可以对所给的字符串判断一下看看是不是回文串，如果是就直接输出0；对于不是回文串的，我们先来观察一段回文串

"abcba"

对于给出的串"abc"的话，我们可以先对其逆序得到"cba"，然后将它的后i位接进去，就可以发现答案会是2.一定不能正序接入，因为得优先满足回文串的条件：首末位相等。

AC代码

#include <bits/stdc++.h>
using namespace std;bool reverse_string(string s1) {int len = s1.size();bool flag = true;for (int i = 0; i < len / 2; ++i) {if (s1[i] != s1[len - 1 - i]) {flag = false;break;}}return flag;
}
//abcd
//dcba
int main() {int n;while (cin >> n, n != 0) {string s1;cin >> s1;if (reverse_string(s1)) {cout << 0 << endl;} else {string s2 = s1;reverse(s2.begin(), s2.end());for (int i = 1; i < n; ++i) {string s3 = s1;s3 += s2.substr(n - i);
//这儿必须是逆序接上去 不能正序接上去 比如abcd的话反转是dcba 正序接上去就是错误的
//回文串首先要保证头与尾相等如daaa接上d即可倒序过来是aaadif (reverse_string(s3)) {cout << i << endl;break;}}}}
}

hnu 暑期实训之回文串相关推荐

hnu 暑期实训之疫情期间
文章目录题目思路 AC代码题目 [样例输入1] 4 1 3 2 0 [样例输出1] 2 [样例输入2] 7 1 3 3 2 1 2 3 [样例输出2] 0 [样例输入3] 2 2 2 [样例输出 ...
hnu 暑期实训之最少钱币数
文章目录题目 AC代码及思路收获题目 AC代码及思路 #include <bits/stdc++.h> using namespace std;int main() {int pri ...
hnu 暑期实训之蛇形矩阵
文章目录题目![在这里插入图片描述](https://img-blog.csdnimg.cn/2340a76f57c7440d937ed2b38107f60f.png?x-oss-process=i ...
hnu 暑期实训之web导航
文章目录题目思路 AC代码 python版题目 [问题描述] 标准的Web浏览器具有在最近访问的页面中前后移动的特性.实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面.在这个 ...
hnu 暑期实训之到底买不买
文章目录题目思路 AC代码题目思路外层遍历小红要的珠子,内层遍历商家提供的珠子,如果相等计数器就+1.遍历完成后,对于计数器,它的最大值只会是小红珠子的长度.如果它们相等就说明小红可以搞到这 ...
hnu 暑期实训之A除以B
文章目录题目思路 AC代码 python版本的题目思路本题模拟平时做除法即可,但是要注意一些特殊情况,比如被除数小于除数.被除数较大时但是首位较小(1234567/7,因为此时可能会有前导0 ...
hnu 暑期实训之挖掘机技术哪家强
文章目录题目思路 AC代码题目思路人都说用map了还不用,你是闹着玩么. AC代码 #include <bits/stdc++.h> using namespace std; m ...
hnu 暑期实训之公交系统
文章目录题目思路 AC代码后言题目思路思路是当第一站人数为0时,找出车上人数的最大值与最小值,最后对w进行遍历,只要最大值+遍历变量<=w并且最小值+遍历变量>=0,就可以. ...
hnu 暑期实训之相同生日
文章目录题目思路 AC代码题目思路思路就是利用结构体来存储对应学生的信息,然后利用一个cmp函数对结构体进行排序,注意我的结构体遍历时从1开始的,所以应该是sort(S+1,S+1+n),因 ...

hnu 暑期实训之回文串

文章目录

题目

思路

AC代码

hnu 暑期实训之回文串相关推荐

最新文章

热门文章