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

    题目描述

    给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。

    给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。

    测试样例:
    "This is nowcoder","is This nowcoder"
    返回:true
     
    "Here you are","Are you here"
    返回:false


    class Same {
    public:
        bool checkSam(string stringA, string stringB) {
            // write code here
            //我的解决思路1:1,先找出单词划分 2,再每个单词挨个去比较
            //思路2:借助插入,不断排序,然后进行比较
            //别人思路,直接进行排序进行判断,我题目理解错误
            //只要单词能够重新排列组合就可以,我考虑单词也要对应上去
            int n1 = stringA.length();
            int n2 = stringB.length();
            if(n1 != n2) return false;
            sort(stringA.begin(), stringA.end());
            sort(stringB.begin(), stringB.end());
            if(stringA == stringB) return true;
            else return false;     
        }
        
    };
    

      

  • 相关阅读:
    js概念理解
    web性能瓶颈
    http协议
    jquery插件开发
    Razor(cshtml)
    从局域网内的其他Linux主机下载文件
    Java多线程学习笔记
    java中String s="abc"及String s=new String("abc")详解
    Object中toString方法
    DAO层,Service层,Controller层、View层、entity层
  • 原文地址:https://www.cnblogs.com/xiaohaigege/p/5165894.html
Copyright © 2011-2022 走看看