UVa483 - Word Scramble

原创 2012年03月31日 15:38:14
#include <stdio.h>
#include <string.h>

#define N 100

void rev(char *str)
{
    int i, len = strlen(str);

    for (i = 0; i < len / 2; i++) {
        str[i] = str[i] ^ str[len - 1 - i];
        str[len - 1 - i] = str[len - 1 - i] ^ str[i];
        str[i] = str[i] ^ str[len - 1 - i];
    }
}

int main()
{
    int ch;
    char buf[N];
    int len = 0;

    #ifndef ONLINE_JUDGE
        freopen("d:\\UVa\\uva_in.txt", "r", stdin);
    #endif

    while ((ch = getchar()) != -1) {
        if (' ' == ch || '\n' == ch) {
            if (len) {
                buf[len] = '\0';
                rev(buf);
                printf("%s", buf);
            }
            putchar(ch);
            len = 0;
        } else {
            buf[len++] = ch;
        }

    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

判断是否字符串重组 Scramble String @LeetCode

思路: 1 递归: 简单的说,就是s1和s2是scramble的话,那么必然存在一个在s1上的长度l1,将s1分成s11和s12两段,同样有s21和s22。 那么要么s11和s21是scramble的...
  • hellobinfeng
  • hellobinfeng
  • 2013年12月31日 08:18
  • 13577

变形字符串识别 Scramble String

问题:Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty subs...
  • luckyjoy521
  • luckyjoy521
  • 2014年03月27日 19:51
  • 1313

C++操作Word学习笔记(一)

【当前博文转载自:http://www.cppblog.com/codeart/archive/2010/08/31/125430.aspx】 c++操作word接口 注意事项:1多用Range,少用...
  • aleyuan
  • aleyuan
  • 2014年03月19日 21:09
  • 2697

HDU1113 POJ1318 UVA642 ZOJ1181 UVALive5328 Word Amalgamation【MAP+排序+水题】

Word Amalgamation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9395   Accepted...
  • tigerisland45
  • tigerisland45
  • 2016年06月18日 09:07
  • 3146

UVA Live-3942 Remember the Word(trie树入门题)

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22109【解题报告】 trie树入门题目。我们知道给...
  • gungnir0711
  • gungnir0711
  • 2015年10月21日 20:54
  • 174

UVa 1401 - Remember the Word(Trie + DP)

题意 给一个字符串,求几种方式组成,由给定的字典。 思路 这题纠结了好几天,一直想不懂是怎么递推的。 在今天早上的电路课上,终于灵光一闪。。。。 dp[i]表示从...
  • u014247806
  • u014247806
  • 2014年09月25日 19:33
  • 568

UVA 1401 & LA 3942 Remember the Word 字典树+DP

题意:给你一个字符串 再给你若干单词 问你这些单词有多少种组合方式可以组合成所给的字符串 思路:不难想到递推方程 dp[i] = sum(dp[i+len(x)]|x是从i开始的字符串的前缀单词) ...
  • s_h_r
  • s_h_r
  • 2015年06月19日 15:02
  • 337

uva 1401 Remember the Word ( Trie + DP )

题意:给出n(n 思路:Trie,先把单词建成Trie,然后进行dp,dp[i]表示以字符串中第i个字母为开头的情况,然后每个状态只要在Trie树上找到相应的字母开头的单词,然后dp[i] = su...
  • u013382399
  • u013382399
  • 2015年04月01日 00:21
  • 811

Uva1401/LA3942 Remember the Word(trie模板)

LRJ书上例题,但是自己在思考过程中挺有收获。。。。 UVA1401题目直达 题目大意是拆解字符串,有几种方法。 简单思路:设dp[i]dp[i]为字符串从第i位开始的拆解方法;仔细一想的话就会...
  • DareXK
  • DareXK
  • 2017年03月20日 23:05
  • 138

UVA 1401 Remember the Word

题意:给出一个字符串和S个单词组成的字典,问把这个字符串分解成若干单词的连接,总共有多少种?(单词可重复) 解析:这是刘汝佳白皮书的关于Trie树的入门,也是我接触的第一题。总的思路就是可以用递推来求...
  • u010489766
  • u010489766
  • 2013年09月01日 09:29
  • 656
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa483 - Word Scramble
举报原因:
原因补充:

(最多只允许输入30个字)