zoukankan      html  css  js  c++  java
  • 确定两串乱序同构

    来源:http://www.nowcoder.com/questionTerminal/164929d4acd04de5b0ee2d93047b3b20

    题目描述
    给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,
    能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格
    给定一个string stringA和一个string stringB,请返回一个bool,代表两串是
    否重新排列后可相同。保证两串的长度都小于等于5000。
    测试样例:
    "This is nowcoder","is This nowcoder"
    返回:true
    "Here you are","Are you here"
    返回:false

    思路说明:

    这个题目描述里面“且考虑字符串重点空格”的意义描述不是很明确。

    根据牛客网网友讨论和实际提交代码检测结果,感觉不像是要比较单词,而是直接比较字符。

    毕竟是要把一个字符串strA调整字符顺序使得该字符串变得与字符串strB相等,所以关键不在于字符的顺序,而是字符出现的次数。

    也就是说:假如strA与strB里面各个字符出现的次数对应相等,那么一定可以将strA变为strB。

    所以统计strA中各个字符出现的次数并记录在countA[256]中,

    然后统计strB各字符出现次数并记录在countB[256]中,

    接着扫描countA[]和countB[],若是countA[i]==countB[i],i∈[0,255],则返回true,否则返回false。

  • 相关阅读:
    Javascript 基础知识整理
    设计模式
    Flex 布局
    CSS选择器,属性前缀,长度单位,变形效果,过渡效果,动画效果
    CSS中一些重要概念
    性能优化(CSS优化)
    CSS定位走一波(定位学习续)
    定位布局
    浮动布局
    Display属性学习总结
  • 原文地址:https://www.cnblogs.com/huashanqingzhu/p/5924340.html
Copyright © 2011-2022 走看看