Codeforces 548 A. Mike and Fax
2015-07-11 17:22
423 查看
题目链接:http://codeforces.com/contest/548/problem/A
题目大意:给你一个字符串和一个数k,将这个字符串分成k个子字符串,判断每一个是不是回文串,如果是,输出YES,不是输出NO。
题目大意:给你一个字符串和一个数k,将这个字符串分成k个子字符串,判断每一个是不是回文串,如果是,输出YES,不是输出NO。
[code]#include <iostream> #include <cstring> #include <cstdio> using namespace std; char s[1005]; int main() { int k; int f=0;//标记 cin>>s>>k; int len=strlen(s); if(len % k != 0)//注意这里 puts("NO"); else { int cnt=len/k; for(int i=0; i<len; i+=cnt) { for(int j=0; j<cnt/2; j++)//判断每一个串是不是回文串 { if(s[i+j] != s[cnt+i-j-1]) { f=1; break;; } } } if(f) puts("NO"); else puts("YES"); } return 0; } /* Input saba 2 Output NO Input saddastavvat 2 Output YES Input aba 2 Output NO */
相关文章推荐
- 程序员必知的8大排序(一)-------插入排序,希尔排序(java实现)
- Oracle常用函数TO_CHAR用法详解(转自博客园-小小草博文)
- xcode 工程设置的那些事儿
- C++笔记(2):条件运算符
- 关于XenServer6.5的版本
- Oracle-BPM(四)
- 将调试相关日志打印到文件中
- c++primer要点-异常、命名空间、多继承
- SSH的log4j日志记录
- 浅谈 Python 的 with 语句
- python实现基本进制转换的方法
- NYOJ 8一种排序
- CSS——LESS
- JAVA导出Excel方法
- 10.组合模式(Composite Pattern)
- poj 3683 Priest John's Busiest Day 2-SAT
- 《编程导论(Java)·3.1.2 方法》之 副作用
- 从概率的角度来讲, 好的比差的好------以此文鼓励一位在读初中的网友继续求学深造
- [kmp] POJ3167 Cow Patterns
- XML基础<第一篇>