第19届上海大学程序设计联赛春季赛简单题记录
第19届上海大学程序设计联赛春季赛简单题记录B-Lin88's Palindrome题意思考细节代码请求B-Lin88’s Palindrome题意问题传输门这个题是从普通的回文串演变过来的,普通的回文串的判断是O(n)的复杂度。普通的回文串只需要对称判断。比如 当前str字符串数组的长度为 n,下标从0开始。判断语句bool flag = true;//假设当前判断这数组是回文串for (int i = 0;i < n / 2;i ++){ if (str[i] == str[n-
原创
2021-05-30 19:08:54 ·
192 阅读 ·
0 评论