2017金山字符串编程题
来源:互联网 发布:大数据融合 编辑:程序博客网 时间:2024/05/17 03:40
给出n个字符串,对于每个n个排列p,按排列给出的顺序(p[0],p[1],……,p[n-1])依次连接这n个字符串都能得到一个长度为这些字符串长度之和的字符串。所以按照这个方法一共可以成 n! 个字符串。一个字符串的权值等于把这个字符串循环左移i次后得到的字符串仍和原字符串全等的数量,i的取值为[1,字符串长度]。求这些字符串最后生成的n!个字符串中权值为k的有多少个。
注:定义把一个串循环左移1次等价于把这个串的第一个字符移到最后一个字符的后面。
输入描述:
每组测试用例仅包含一组数据,每组数据第一行为两个正整数n,k,n的大小不超过8,k不超过200。接下来有n行,每行一个长度不超过20且仅包含大写字母的字符串。
输出描述:
输出一个整数代表权值为K的字符串数量。
输入例子:
3 2
AB
RAAB
RA
输出例子:
3
0 0
- 2017金山字符串编程题
- 金山题
- 第八十八题(金山笔试题,字符串移动)
- 金山WPS笔试-压缩字符串
- kingsoft金山笔试题
- 金山笔试题集锦
- 金山机试试题
- 金山部分笔试题
- 一道金山笔试题
- 金山的笔试题
- 金山笔试题9.25
- 金山笔试题 C++
- 金山软件笔试题
- 金山一道笔试题
- 金山WPS笔试题
- 231 金山笔试题
- 金山笔试题二
- 金山
- 思科模拟器:让同一交换机下不同VLAN间的电脑相互通信
- Android 实现视频字幕Subtitle和横竖屏切换
- (lodash_gcy)hasAttr——判断数组中是否存在某个元素
- 4.5.1宝岛探险//Floodfill漫水填充法(也称种子填充法)——用于求图中独立子图的个数
- kafka分布式消息中间件
- 2017金山字符串编程题
- css-------box-sizing
- 4.5.2宝岛探险//BFSearch
- 九度 OJ 题目1008:最短路径问题 (Dijstra 算法)
- 区间动规经典题——石子合并
- 关于使用git上传代码到github,码云的问题
- 我的大数相加
- URAL
- NLPchina/ansj_seg