10391 - Compound Words (UVA)

这篇具有很好参考价值的文章主要介绍了10391 - Compound Words (UVA)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目链接如下:

Online Judge

代码如下:文章来源地址https://www.toymoban.com/news/detail-718007.html

#include <iostream>
#include <string>
#include <vector>
#include <set>
// #define debug

int main(){
    #ifdef debug
    freopen("0.txt", "r", stdin);
    freopen("1.txt", "w", stdout);
    #endif
    std::string word;
    std::vector<std::string> vec;
    std::set<std::string> st;
    while (std::cin >> word){
        vec.push_back(word);
        st.insert(word);
    }
    for (int i = 0; i < vec.size(); ++i){
        for (int j = 1; j < vec[i].size(); ++j){
            if(st.count(vec[i].substr(0, j)) && st.count(vec[i].substr(j))){
                std::cout << vec[i] << std::endl;
                break;
            }
        }
    }
    #ifdef debug
    fclose(stdin);
    fclose(stdout);
    #endif
    return 0;
}

到了这里,关于10391 - Compound Words (UVA)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 439 - Knight Moves (UVA)

    题目链接如下: Online Judge UVA439 骑士的移动 - 锦依卫议事堂 - 洛谷博客 这里有好几个特别厉害的解法...先存着慢慢看。 我的代码如下:

    2024年02月01日
    浏览(29)
  • UVA378 Intersecting Lines 题解

    怎么这么多点斜式邪教啊。 在计算几何中,我们应该尽可能地避免使用浮点数的计算,尽可能地使用向量计算。 本篇题解默认读者具有向量基础。 为了方便讲解,我们将输入的四个点分别记作 A , B , C , D A,B,C,D A , B , C , D 。 考虑两条直线 A B , C D AB,CD A B , C D 何时平行。根据

    2024年04月09日
    浏览(57)
  • UVa11374 Airport Express(Dijkstra)

    给出经济路线以及商业路线,在给出起始点s,终止点e,在只能使用其中一个商业路线 的情况下输出最短路径 如果选择商业路线为从u到v,则需要从s-u,u-v,v-e点的路径最短。使用Dijkstra计算出从s点到其它各点,以及从e点到其它各点的最短路径,然后遍历商业路线u,v,选取从

    2024年02月10日
    浏览(31)
  • 10881 - Piotr‘s Ants (UVA)

    题目链接:Online Judge 根据刘汝佳的解法的思路,我的代码如下: 我起先的代码如下,样例答案是对的,但提交时显示超时:

    2024年02月10日
    浏览(31)
  • UVa247 Calling Circles(Floyd warshall算法)

    给定两个人相互打电话,如果a打给b,b打给c,c打给a,则说a,b,c在同一电话圈中。给出n个人的m次通话,输出所有的电话圈 用graph[u][v]=1表示u和v之间有打电话。在使用floyd算法计算所有的点对之间的值。graph[u][v]=1表示u,v之间有直接或者间接打电话。如果graph[u][v] = 1并且graph[v][u]

    2024年02月12日
    浏览(39)
  • 骰子涂色(Cube painting, UVa 253)rust解法

    输入两个骰子,判断二者是否等价。每个骰子用6个字母表示,如图4-7所示。 例如rbgggr和rggbgr分别表示如图4-8所示的两个骰子。二者是等价的,因为图4-8(a)所示的骰子沿着竖直轴旋转90°之后就可以得到图4-8(b)所示的骰子。 样例: 解法:

    2024年02月07日
    浏览(40)
  • UVA12538 Version Controlled IDE 题解 crope

    维护一种数据结构,资磁三种操作。 1.在p位置插入一个字符串s 2.从p位置开始删除长度为c的字符串 3.输出第v个历史版本中从p位置开始的长度为c的字符串 1 ≤ n ≤ 50000 1 leq n leq 50000 1 ≤ n ≤ 50000 ,所有字符串总长度小于等于 1 0 6 10^6 1 0 6 ,输出字符串总长度小于等于 2000

    2024年04月13日
    浏览(42)
  • 【aspose-words】Aspose.Words for Java模板语法详细剖析

    aspose-words模板语法再了解 垂死病中惊坐起,小丑竟是我自己。对于 aspose-words的使用 本狗自以为已炉火纯青,遂在新的迭代任务中毛遂自荐,并在小姐姐面前吹了一个大牛,分分钟解决完事。 蜜汁自信来源:本狗之前关于aspose-words文章,大家可审阅 【屎上最全vue-pdf+Springboot与

    2024年02月09日
    浏览(50)
  • UVA908[Re-connecting Computer Sites]题解

    原题 题意就是给你很多组数,对于每组数,有三组小数据。第一组小数据先输入一个n表示顶点数,然后再输入n-1条边表示初始边数。其它组小数据先输入一个数k,表示增加的边的数量,然后再输入k条边,表示增加的边。在输入第二组小数据时,要先把边清空,重新输入,但

    2024年02月11日
    浏览(64)
  • 子序列(All in All, UVa 10340)rust解法

    输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串s。例如,abcde可以得到bce,但无法得到dc。 解法

    2024年02月07日
    浏览(40)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包