扬子科技网站建设,短视频精准获客,宿迁房产网二手房出售,网站整体设计风格题目描述
* 如果一个字符串S恰好可以由某个字符串重复K次得到#xff0c;我们就称S是K次重复字符串。
* 例如 abcabcabc 可以看作是 abc重复3次得到#xff0c;所以 abcabcabc 是3次重复字符串。
* 同理 aaaaaa 既是2次重复字符串、又是3次重复字符串和6次重复字符串。
* 现在…题目描述
* 如果一个字符串S恰好可以由某个字符串重复K次得到我们就称S是K次重复字符串。
* 例如 abcabcabc 可以看作是 abc重复3次得到所以 abcabcabc 是3次重复字符串。
* 同理 aaaaaa 既是2次重复字符串、又是3次重复字符串和6次重复字符串。
* 现在给定一个字符串S请你计算最少要修改其中几个字符可以使S变为一个K次字符串?
* 无法修改成重复字符串就输出 -1
* 思路
* 1如果出现了无法修改就输出-1这种题 我们就先思考怎样会无解
* -- 那什么情况下会无解
* --如果字符串s是k次字符串 那么s的长度就肯定是k的倍数
* --如果不是倍数 那就无解* 2怎样才能是操作最少次
* --寻找出现次数最多的字符 然后把其他字符全部变为出现次数最多的字符
* --比如有字符串abcdabcdabcd 是三次字符串
* --那么第一个字符肯定就和第四个字符相同
* --那么第二个字符肯定就和第六个字符相同
* --类推
* --第一个字符串 和 1k个字符 和12k个字符都要一样
* --第二个字符串 和 2k个字符 和22k个字符都要一样
* --类推* 列题比如a b c a b c c c a 我怎么变
* --找到出现次数最多的字符然后把其他的都变为出现最多的字符
* --这里如果变c 就只操作五次 变其他的 操作的次数就更多
package LqJava._课程代练.第三章.test6;import java.util.Arrays;
import java.util.Scanner;public class 重复字符串 {static int[] cnt new int[26];public static void main(String[] args) {Scanner sc new Scanner(System.in);// 是k次字符串int k sc.nextInt();// 字符char[] s sc.next().toCharArray();// 字符长度int n s.length;// 无解的情况if (n % k ! 0) {System.out.println(-1);return;}// 以第一个字符串 和 1k个字符 和12k个字符都要一样// 我们会分为几组是不是就是k组// 第一组就是下标0开始 第二组1 类推到最后一组就是k-1// 每一组内有t个元素int t n / k;int ans 0;// 1:枚举开头for (int i 0; i k; i) {// cnt是全局变量 每一组要把它清空Arrays.fill(cnt,0);// 枚举组内所有的元素// 2:存元素记录大小第一个元素从第一组开始 ji j字符串长度 jk 第一个元素为j 下一个元素就是jk 所以是jkfor (int j i; j n; j k) {cnt[s[j] - a];}// 3最多的字符出现的次数int max 0;for (int j 0; j 26; j) {max Math.max(max, cnt[j]);}//ans t - max;}System.out.println(ans);}
}
