A - Mike and Fax
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Description
While Mike was walking in the subway, all the stuff in his back-bag dropped on the ground. There were several fax messages among them. He concatenated these strings in some order and now he has string s.
He is not sure if this is his own back-bag or someone else's. He remembered that there were exactly k messages in his own bag, each was a palindrome string and all those strings had the same length.
He asked you to help him and tell him if he has worn his own back-bag. Check if the given string s is a concatenation of kpalindromes of the same length.
Input
The first line of input contains string s containing lowercase English letters (1 ≤ |s| ≤ 1000).
The second line contains integer k (1 ≤ k ≤ 1000).
Output
Print "YES"(without quotes) if he has worn his own back-bag or "NO"(without quotes) otherwise.
Sample Input
Inputsaba
2OutputNOInputsaddastavvat
2OutputYESHint
Palindrome is a string reading the same forward and backward.
In the second sample, the faxes in his back-bag can be "saddas" and "tavvat".
判断等长回文串个数。
附AC代码:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std; int main(){
string s;
int n;
cin>>s;
cin>>n;
int flag=;
if(s.size()%n){
cout<<"NO"<<endl;
}
else{
int len=s.size();
int t=len/n;
for(int i=;i<len;i+=t){
for(int j=i;j<(i+t/);j++){
if(s[j]!=s[i+t--j+i]){
flag=;
break;
}
}
}
if(flag){
cout<<"NO"<<endl;
}
else{
cout<<"YES"<<endl;
}
}
return ;
}
最新文章
- 设计模式之桥接模式(Bridge)
- autoscan; aclocal; autoconf; automake --add-missing; ./configure; make
- 字符串转与ASCII码之间的互换
- C编译: makefile基础
- 9.TCP:传输控制协议
- CSS浮动(Float)(二)
- XCode v9.6.2017.0830
- alpha冲刺第二天
- Docker常见仓库Nginx
- JAVA之旅(七)——final关键字 , 抽象类abstract,模板方法模式,接口interface,implements,特点,扩展
- git 常用命令,上传,下载,更新线上代码
- Processing 编程学习指南 (丹尼尔&#183;希夫曼 著)
- 如何学好web安全
- linux 监控工具netdata
- PT,PX,DPI
- 利用rest-framework实现django应用的分页功能
- PHP实现JS的无符号右移(>;>;>;)
- Django 2.0.1 官方文档翻译:接下来读什么(page 14)
- 225. Implement Stack using Queues + 232. Implement Queue using Stacks
- Shiro官方快速入门10min例子源码解析框架1-初始化