[编程题]魔法权值

Alex-大伟

于 2016-09-30 22:58:17 发布

阅读量1.9k

点赞数

分类专栏：经典算法面试题文章标签：编程面试题

本文链接：https://blog.youkuaiyun.com/zjwcdd/article/details/52714078

版权

给定n个字符串，每个字符串的排列组合可形成n!个新字符串。字符串的权值定义为其循环左移i次后仍与原字符串相同的情况数。题目要求求出权值为K的字符串数量。输入包括n个字符串及其权值K，输出符合条件的字符串数量。例如，当n=3, K=2时，给定字符串'AB', 'RAAB', 'RA'，输出结果为3。" 121333360,11632321,C# WPF DataGrid 分组统计实现,"['C#', 'WPF', 'datagrid']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：
给出 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

输出例子:

import java.util.ArrayList;
import java.util.Scanner;

public class JRTT4 {

    public static void main(String[] args) {
        //

最低0.47元/天解锁文章