CodeForces 548A Mike and Fax (回文,水题)
2024-10-01 06:37:14
题意:给定一个字符串,问是不是恰好存在 k 个字符串是回文串,并且一样长。
析:没什么好说的,每次截取n/k个,判断是不是回文就好。
代码如下:
#include<bits/stdc++.h> using namespace std;
string s; bool judge(string s){
for(int i = 0, j = s.size()-1; i < s.size(); ++i, --j){
if(s[i] != s[j]) return false;
}
return true;
} int main(){
int n;
while(cin >> s){
cin >> n;
bool ok = true;
if(s.size() % n != 0){ puts("NO"); continue; }
int t = s.size() / n;
for(int i = 0; i < s.size(); i += t)
if(!judge(s.substr(i, t))) { ok = false; break; }
if(ok) puts("YES");
else puts("NO");
}
return 0;
}
最新文章
- Swing应用开发实战系列之五:后台日志信息前台监控器
- 大学回顾和C与PHP之路
- [Android Pro] CPU占用计算方法
- 【java】之读取InputStream流
- IOS NSPredicate 查询、搜索
- nodejs 基本问题答疑
- 【转】在Ubuntu 12.04 上为Virtualbox 启用USB 设备支持--不错
- 一个sql很多个not like的简化语句
- 假设说这个世界不是真实存在的,仅仅是一段代码,迄今为止你发现了哪些bug?
- ASP.NET - 获得客户端的 IP 地址
- spark单机部署及样例运行
- es6笔记6^_^generator
- Struts2(一)---struts2的环境搭建及实例
- ip通信第七周
- Shell文件权限-1
- Linux编程 15 文件权限(用户管理 useradd,userdel,usermod,passwd,chpasswd,chsh, chfn,chage)
- gitlab数据迁移至其他gitlb服务器上
- 【转】python直接运行tcl脚本
- 【转】Java中JDK和JRE的区别是什么?它们的作用分别是什么?
- Golang beego ORM + CRUP 操作详解