1229

news/2024/11/23 8:03:42/

/*

字符串题

奇数偶数分开处理会方便一些

以下贴出核心代码

*/

for(i=0;i<m;i++)

        {
            for(j=0;i-j>=0 && i+j<m;j++)//对奇数的处理
            {
                if(a[i-j]!=a[i+j])  break;//检查字符串
                if(2*j+1>max) max 2*j+1;//更新密码长度
            }
            for(j=0;i-j>=0 && i+j+1<m;j++)//对偶数的处理
            {
                if(a[i-j]!=a[i+j+1])  break;//检查字符串
                if(2*j+2>max) max 2*j+2;//更新密码长度
            }
        }


http://www.ppmy.cn/news/465679.html

相关文章

PAT a1121

目的&#xff1a;找出单身狗 输入&#xff1a; N 情侣对 M 来的人数 输出&#xff1a; 找出单生狗&#xff0c;输入总数 并且按照从小到大输出id #include<stdio.h> #include<unordered_map> #include<map> #include<vector>using namespace st…

PAT a1119

目的&#xff1a;根据前序和后序确定树。判断树是否唯一。输出一个可能的中序序列 输入&#xff1a; N 结点数目 前序序列 后序序列 输出&#xff1a; 判断是否树唯一 输出一个可能的中序序列 算法&#xff1a; 前序和后序无法确定是因为当根节点只存在一个子树时&…

PAT a1129

目的&#xff1a;写评价系统&#xff0c;通过过去的表现&#xff0c;预测用户接下来的操作。 输入&#xff1a; N <50000 查询数目 K < 10 最多的评价个数 然后是 输出&#xff1a; 赋值&#xff1a;几个预测值 算法&#xff1a; 边输入边输出。第一个单独处…

PAT a1139

目的&#xff1a;找出能帮两个人做第一次联系的朋友 输入&#xff1a; N (1,300] 总人数 M 关系对&#xff0c;边 M条关系对。每个人有4位数字代替。负数是女孩 K <100 查询数 K对男女&#xff0c;第一个人爱上了第二个人 输出&#xff1a; 对于每个查询&#xf…

A1092(20)

注意珠子数量是否足够&#xff0c;所以hash不能用bool型要用int型 代码如下 #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int maxn1010; int main() {char str1[maxn];char str2[maxn];int hashnum[128]{0};cin.get…

PAT a1112

目的&#xff1a;找出键盘坏掉的键&#xff0c;还原原本的输入 输入&#xff1a; K 坏的键重复的次数 输入的字符串 输出&#xff1a; 坏掉的键&#xff0c;按照字符串中出现的顺序输出 还原的输入字符串 算法&#xff1a; 用unordered_map<char,bool> hash1存字…

Attentive Moment Retrieval in Videos论文笔记

Attentive Moment Retrieval in Videos论文笔记 0.论文地址1.摘要2.引言3.模型结构3.1Memory Attention Network3.2Cross-Modal Fusion Network 4.训练4.1对齐损失4.2定位回归损失4.3合并 5.实验5.1数据集5.2效果5.3ACRN的研究 6未来工作 0.论文地址 2018 Attentive Moment Re…

创建 Python 脚本以在 Linux 中打开新终端并运行命令

文章目录 创建在 Linux 中打开新终端并运行命令的 Python 脚本在 Linux 中创建 Python 脚本来检查 Python 版本使打开的终端保持活动状态并在其中运行命令的 Python 脚本在 Linux 中使用 Python 子模块 subprocess() 将命令传递到新终端总结 Linux 操作系统以其程序员广泛使用的…