题意:给定一个字符串,问是不是恰好存在 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;
}

最新文章

  1. Swing应用开发实战系列之五:后台日志信息前台监控器
  2. 大学回顾和C与PHP之路
  3. [Android Pro] CPU占用计算方法
  4. 【java】之读取InputStream流
  5. IOS NSPredicate 查询、搜索
  6. nodejs 基本问题答疑
  7. 【转】在Ubuntu 12.04 上为Virtualbox 启用USB 设备支持--不错
  8. 一个sql很多个not like的简化语句
  9. 假设说这个世界不是真实存在的,仅仅是一段代码,迄今为止你发现了哪些bug?
  10. ASP.NET - 获得客户端的 IP 地址
  11. spark单机部署及样例运行
  12. es6笔记6^_^generator
  13. Struts2(一)---struts2的环境搭建及实例
  14. ip通信第七周
  15. Shell文件权限-1
  16. Linux编程 15 文件权限(用户管理 useradd,userdel,usermod,passwd,chpasswd,chsh, chfn,chage)
  17. gitlab数据迁移至其他gitlb服务器上
  18. 【转】python直接运行tcl脚本
  19. 【转】Java中JDK和JRE的区别是什么?它们的作用分别是什么?
  20. Golang beego ORM + CRUP 操作详解

热门文章

  1. hdu 携程全球数据中心建设 (球面距离 + 最小生成树)
  2. 面向函数范式编程(Functional programming)
  3. Zxing 扫二维码
  4. Linux likely unlikely
  5. VirtualBox的工作原理&amp;参考网上文章
  6. Buffer cache 的调整与优化
  7. 组以逗号分隔的子串及跨平update join
  8. C# new用法总结
  9. gitlab的使用
  10. UE 使用技巧