浙大 PAT 甲级 1077 Kuchiguse_pat甲级可以用翻译吗-程序员宅基地

技术标签: PAT  Kuchiguse  PAT 1077  

读题目真是要笑死我了…太不正经了。很简单的20分~将题意翻译成代码即可。

#include<iostream>
#include<string>
using namespace std;

int main()
{
    int N;
    scanf("%d", &N);
    getchar();
    string base;
    getline(cin, base);
    int len = base.size();
    int baseSize = base.size();
    for (int i = 1; i < N; i++)
    {
        string compare;
        getline(cin, compare);
        int size = (compare.size() > len) ? len : compare.size();
        int compareSize = compare.size();
        for (int j = 1; j <= size; j++)
        {
            if (compare[compareSize-j] != base[baseSize-j])
            {
                if (j - 1 < len)
                {
                    len = j - 1;
                }
                break;
            }
        }
    }
    if (len == 0)
    {
        printf("nai\n");
    }
    else
    {
        printf("%s\n", base.substr(baseSize - len).c_str());
    }
    return 0;
}

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_39115541/article/details/100175442

智能推荐

在readthedocs上部署mkdocs文本报错AttributeError:module ‘jinja2‘ has no attribute ‘contextfilter‘解决_attributeerror: module 'jinja2' has no attribute '-程序员宅基地

文章浏览阅读700次。关于在readthedocs上部署mkdocs时遇到的问题_attributeerror: module 'jinja2' has no attribute 'contextfunction

tensorflow版本与cuda cuDNN版本对应使用_tensorflow2对应的cuda-程序员宅基地

文章浏览阅读4.3w次,点赞8次,收藏57次。tensorflow-gpu v1.9.0 |cuda9.0 | cuDNN7.1.4可行 | 备注:7.0.4/ 7.0.5/ 7.1.2不明确tensorflow-gpu v1.8.0 | cuda9.0 | cuDNN 不明确 | 备注:7.0.4/ 7.0.5/ 7.1.2/ 7.1.4tensorflow-gpu v1.7.0 | cuda9.0 | cuDNN 不..._tensorflow2对应的cuda

UVA 147 Dollars 完全背包-程序员宅基地

文章浏览阅读332次。题目不难,一个完全背包而已。只是需要注意,我用double直接读入莫名WA,看了别人的题解才发现要+上一个0.005,可是我依然无法理解为什么是这样。#include#include#includeusing namespace std;;const int maxm=30000;long long arr[maxm+10]{1},value[11]={5,10,20,50,100_uva 147

SSM框架学习笔记之SpringMVC异常处理机制_ssm框架抛出异常-程序员宅基地

文章浏览阅读135次。SpringMVC的异常处理机制1.异常处理的思路  系统中异常包括两类:预期异常和运行时异常RuntimeException,前者通过捕获异常而获取异常信息,后者主要通过规范代码开发、测试等手段减少运行时异常的发生。  系统的Dao、Service、Controller出现都通过throws Exception向上抛出,最后由SpringMVC前端控制器交由异常处理机制进行异常处理,如下图:2.异常处理两种方式(1)使用SpringMVC提供的简单异常处理器SimpleMappingExcep_ssm框架抛出异常

命令模式(Command)_command命令是干什么的-程序员宅基地

文章浏览阅读1.1k次。命令是一种行为设计模式它可将请求转换为一个包含与请求相关的所有信息的独立对象。该转换让你能根据不同的请求将方法参数化、延迟请求执行或将其放入队列中,且能实现可撤销操作。假如你正在开发一款新的文字编辑器,当前的任务是创建一个包含多个按钮的工具栏,并让每个按钮对应编译器的不同操作。你创建了一个「Button」类。它不仅用于生成工具栏上的按钮,还可用于生成各种对话框的通用按钮。尽管所有按钮看上去都很相似,但它们可以完成不同的操作(打开、保存、打印和应用等)。你会在哪里放置这些按钮的点击处理代码呢?最。_command命令是干什么的

前端移动端Swiper插件(使用方法)_移动端分页插件-程序员宅基地

文章浏览阅读2.2k次,点赞2次,收藏2次。前端移动端Swiper插件(使用方法)_移动端分页插件

随便推点

MicroStation V8i简体中文版完全补丁安装教程(附安装包下载)_microstation v8i 下载-程序员宅基地

文章浏览阅读4.5w次,点赞20次,收藏18次。MicroStation是一款非常不错的二维和三维设计软件,由奔特力(Bentley)工程软件系统有限公司开发的一款软件。在CAD设计上该软件是和AutoCAD是齐名的软件,其专用的文件格式是DGN,当然该软件还兼容AutoCAD的DWG/DXF等格式,该软件的应用已经非常广泛,在建筑、土木工程、交通运输、加工工厂、离散制造业、政府部门、公用事业和电讯网络等领域都有使用到该软件。小编今天带来的是..._microstation v8i 下载

matlab学习技巧之semilogx和semilogy函数_semilogx(t,y)是什么意思-程序员宅基地

文章浏览阅读1.1w次,点赞3次,收藏22次。转:http://www.elecfans.com/d/574955.html对数转换有双对数坐标转换和单轴对数坐标转换两种。用loglog函数可以实现双对数坐标转换,用semilogx和semilogy函数可以实现单轴对数坐标转换。loglog(Y) 表示 x、y坐标都是对数坐标系semilogx(Y) 表示 x坐标轴是对数坐标系semilogy(…)..._semilogx(t,y)是什么意思

耗时n年,38页《数据仓库知识体系.pdf》(数据岗位必备)_数据仓库设计:现代原理与方法pdf-程序员宅基地

文章浏览阅读10w+次,点赞197次,收藏780次。拥有本篇文章,意味着你拥有一本完善的书籍,本篇文章整理了数据仓库领域,几乎所有的知识点。_数据仓库设计:现代原理与方法pdf

Python之math标准库函数功能汇总_python里math库所有-程序员宅基地

文章浏览阅读1.9w次,点赞45次,收藏262次。一、math库概述math库是Python提供内置数学类函数库math库不支持复数类型math库一共提供了4个数学常数和44个函数。  44个函数分为4类,包括:16个数值表示函数、8个幂对数函数、16个三角对数函数和四个高等特殊函数二、math库解析首先使用保留字import引用该库1) 4个数学常数 &amp;amp;amp;amp;amp;amp;gt;&amp;amp;amp;amp;amp;amp;gt;&amp;amp;amp;am_python里math库所有

【C语言学习】C语言指针(习题篇)_c语言指针习题-程序员宅基地

文章浏览阅读1w次,点赞82次,收藏363次。详细的讲解了一些与指针相关的练习题,对指针的理解和运用有很大的帮助_c语言指针习题

平衡二叉树详解 通俗易懂-程序员宅基地

文章浏览阅读10w+次,点赞731次,收藏3.3k次。平衡二叉树(AVL)阅读之前请先了解 二叉搜索树平衡二叉树定义:任意节点的子树的高度差都小于等于 11. 为什么使用「平衡二叉树」二叉树能提高查询的效率 O(logn),但是当你插入 {1,2,3,4,5,6} 这种数据的时候,你的二叉树就像一个「链表」一样,搜索效率变为 O(n)于是在 1962 年,一个姓 AV 的大佬(G. M. Adelson-Velsky) 和一个姓 L 的大佬( Evgenii Landis)提出「平衡二叉树」(AVL) 。于是插入 {1,2,3,4,5,6}_平衡二叉树