zoukankan      html  css  js  c++  java
  • poj 4095(位操作)

    位操作应用——异或

    http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4095

    Sample Input

    2
    aabcdef
    bzyxwvu
    bzyxwvu
    4
    aqwerty
    eas fgh
    aqwerty
    easdfgh
    easdfgh
    aqwerty
    aqwerty
    2
    0x0abcd
    0ABCDEF
    0x0abcd
    

    Sample Output

    aabcdef
    eas fgh
    0ABCDEF
    

    题意:购买了n对袜子,每对袜子都有自己的名字(即7个字符)。丢失了一只,找出丢失的袜子的名字。

    首先想到的是对二维字符数组排序,这样很费空间。

    还有一种做法就是用异或操作。

    用两个字符串A[]和b[]分别记录前一次的结果和新输入的字符串,对同下标的字符进行异或操作,最后结果就是A。

    异或运算满足交换律:B^C^C^A^B = A^B^B^C^C = A; 所以就不用担心顺序问题了。

    异或操作介绍详细参看:http://baike.baidu.com/view/674171.htm

  • 相关阅读:
    正则表达式
    匿名函数作业
    内置函数&匿名函数
    模拟面试题一
    迭代器
    生成器
    装饰器
    函数
    疑问?
    3,app信息抽取
  • 原文地址:https://www.cnblogs.com/submarinex/p/1941233.html
Copyright © 2011-2022 走看看