给出ｎ个串，求最短公共串（不要求连续） h ，最少还需要多长来匹配所有。 import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.BigInteger;imp

用N个串中找到最短的公共串（不要求连续，只要相对位置一样即可） 迭代加深搜索即可 剪枝：当前的深度＋最少还有加深的深度是否大于限制的长度，若是，则退回。 #include "stdio.h"#include "string.h"const char ch[10]="ATCG";int deep,n;char s[10][10];int pos[10];//记录第i个序列正在使用

第四十一天 917 仅仅反转字母 给你一个字符串 s ，根据下述规则反转字符串： 所有非英文字母保留在原有位置。 所有英文字母（小写或大写）位置反转。 返回反转后的 s 。 示例 1： 输入：s = "ab-cd"输出："dc-ba" 方法 直接使用双指针的方法对原字符串进行反转即可，但是需要注意的是遇到不是字母的其他字符时，我们需要通过调整指针的位置来跳过不是字母的位置

点击打开链接 算是搜索进阶题吧（发现自己搜索要学的东西还很多啊 到现在才开始进阶。。） 枚举搜索深度（可二分） 看当前深度下是否可以解决问题 这道题目中还需要剪枝 若剩下所需匹配数大于剩余步数 则无解 提前返回   #include <bits/stdc++.h>using namespace std;int len[10];int n,lim,flag;char dna[10][