lintcode 171. 乱序字符串

本是古典何须时尚 2023-07-04 06:07 7阅读 0赞

给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。

样例
    样例1:
    
    输入:["lint", "intl", "inlt", "code"]
    输出:["lint", "inlt", "intl"]
    样例 2:
    
    输入:["ab", "ba", "cd", "dc", "e"]
    输出: ["ab", "ba", "cd", "dc"]
    挑战
    什么是Anagram？
    
    如果在更改字符顺序后它们可以相同，则两个字符串是anagram。
    注意事项
    所有的字符串都只包含小写字母

class Solution {
        
    public:
        /**
         * @param strs: A list of strings
         * @return: A list of strings
         */
        vector<string> anagrams(vector<string> &strs) {
        
            // write your code here
            if(strs.size()==0||strs.size()==1) return strs;
            vector<string>res;
            map<string,int>judge; 
            for (int i = 0; i < strs.size(); i++) {
        
                /* code */
                string tmp=strs[i];
                sort(tmp.begin(),tmp.end());
                judge[tmp]++;
            }
            for (int i = 0; i < strs.size(); i++) {
        
                /* code */
                string tmp=strs[i];
                sort(tmp.begin(),tmp.end());
                if(judge[tmp]>1) res.push_back(strs[i]);
            }
            return res;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 lintcode 171. 乱序字符串

给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。样例

本是古典何须时尚/ 2023年07月04日 06:07/ 0 赞/ 8 阅读

相关 lintcode 680. 分割字符串 dfs

给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果样例样例1 输入：

浅浅的花香味﹌/ 2023年05月22日 06:41/ 0 赞/ 2 阅读

相关随机乱序

function disorderly(arr){ console.log("最初数组："+arr); for (let i = 1;

绝地灬酷狼/ 2023年03月06日 05:29/ 0 赞/ 54 阅读

相关【LintCode 简单】55. 比较字符串

1.问题描述：比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母 2.样例： > 给出 A = "ABCD" B = "AC

淡淡的烟草味﹌/ 2022年11月26日 07:40/ 0 赞/ 168 阅读

相关【LintCode 简单】8. 旋转字符串

1. 问题描述：给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量`原地`旋转字符串(从左向右旋转)。 2.样例：样例 1: 输入: str="

柔光的暖阳◎/ 2022年11月25日 13:13/ 0 赞/ 182 阅读

相关 LintCode 1283. 翻转字符串

这道题是我在《算法竞赛入门到进阶》中找到的题在领扣上的提交原文链接：[【HDU1062】][HDU1062] 1283. 翻转字符串写一个方法，接受给定字符串作为

怼烎@/ 2022年10月31日 12:15/ 0 赞/ 191 阅读

相关 Java实体序列化JSON字符串字段乱序

> 一、普通转换 > > 转换后的data字段顺序乱序 > > JSONObject jsonObject = JSONObject.parseObject(j

r囧r小猫/ 2022年10月17日 13:51/ 0 赞/ 360 阅读

相关乱序字符串算法

乱序字符串蛮力法题目链接：[lintcode乱序字符串题目链接][lintcode] > 思路等会睡醒之后写吧 include "string"

た入场券/ 2022年09月24日 12:23/ 0 赞/ 215 阅读

相关【LintCode 简单】13. 字符串查找

1.问题描述：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果

今天药忘吃喽~/ 2022年06月01日 00:09/ 0 赞/ 285 阅读

相关数组乱序

function shuffle(arr) { let m = arr.length while (m > 1) {

冷不防/ 2022年01月12日 04:45/ 0 赞/ 335 阅读