题面
题目跳转入口：[NC287368] 小红的双生串
题目描述
小红定义一个字符串是双生串，当且仅当其前半部分所有字符相同，后半部分所有字符相同。
现在，小红拿到了一个字符串，她每次操作可以修改一个字符。小红希望你求出将其修改为双生串的最小修改次数。
输入
在一行上输入一个长度为 且为偶数，仅由小
展开全文
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new S
展开全文
s = input()
s1 = s[:len(s) // 2]
s2 = s[len(s)//2:]
d1 = 0
d2 = 0
y1 = ""
y2 = ""
for i in s1:
if i not in y1:
d1 = ma
展开全文
# Read before proceeding to the solution:
# Overall logic:
# Given that the given string s has an even number of letters, we know
# that the final str
展开全文
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () =
展开全文
s=input()
n=len(s)//2
max_i=max(set(s[:n]),key=s[:n].count) #找上半部分数量最多的字符
max_j=max(set(s[n+1:]),key=s[n:].count) #找下半部分数量最多的字符
k=len(s)-s[:n].cou
展开全文
#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
const int N=200100;
string s;
int cnt1[N];//前半部分
in
展开全文
#活动地址： 牛客春招刷题训练营 - 编程打卡活动
s = input()
s1 = s[: len(s) // 2]# 前半部分串
s2 = s[len(s) // 2 :]# 后半部分
d1 = 0 #记录字符出现的最多次数
d2 = 0
y1 = ""
y2 = "
展开全文
（改一下题目，双生串不限制只在中间位置分开，两边颜色各自统一，可以在任何位置分开）可以用前缀和，时间复杂度：O(26*n) ，空间复杂度：O(26*n)
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+6;
int
展开全文
#include <iostream>
#include <bits/stdc++.h>
const int N = 2e5+9;
using namespace std;
char s[N],s1[N],s2[N];
int majority(char s[])
{
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
