华为OD机试 C++ 【字符串替换】 墨蓝 2024-02-19 08:36 58阅读 0赞 ### 描述 ### 给你一串只包含英文字母(无论大写或小写)和小括号的字符。注意,小括号总是成对出现,并且不会互相嵌套。 小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里,‘a’ 和 ‘b’ 是等价的。而在”(bc)"里,‘b’ 和 ‘c’ 是等价的。因此,‘a’、‘b’、和 ‘c’ 三者都是等价的。再加上大写和小写字母本身也是等价的,这些关系会形成一个等价集合。 现在的任务是,你要返回一个新的字符串,保留原字符串中未被小括号包围的字符,并用该字符的等价集合中的最小字符来替代它。如果所有字符都被替代,那么返回"0"。 示例: 输入: “()abd” 输出: “abd” 解释: 没有被小括号包围的字符是"abd",并且没有等价的字符需要替换。 输入: “(abd)demand(fb)()for” 输出: “aemanaaor” 解释: ‘a’、‘b’、‘d’ 和 ‘f’ 是等价的。所以用 ‘a’ 这个字符来替代它们。 输入: “()happy(xyz)new(wxy)year(t)” 输出: “happwnewwear” 解释: ‘x’、‘y’、‘z’ 和 ‘w’ 是等价的。所以用 ‘w’ 这个字符来替代它们。 思路 首先从输入中分离出两类字符:括号内的(表示有关联的字符,彼此等效)和括号外的(需要替换的主体字符)。然后找出每组括号内字母中的最小字母,并使用它来替换主体字符中的等效字母。例如,如果a和b在括号内,则括号外的b会被替换成a。最后返回处理后的字符串作为输出。 ### 代码 ###
相关 华为od机试 C++ 【切割字符串】 题目 给定一个由小写字母组成的字符串。请找出两个位置,将字符串分为三部分。这三部分的总和应该是相同的,其中每部分的总和是其字符的ASCII码值的总和。注意,这两个位置的字 ╰+哭是因爲堅強的太久メ/ 2024年03月08日 07:34/ 0 赞/ 84 阅读
相关 华为OD机试 - 字符串划分(C语言) 题目描述 给定一个小写字母组成的字符串 s,请找出字符串中两个不同位置的字符作为分割点,使得字符串分成三个连续子串且子串权重相等,注意子串不包含分割点。 若能找到满足条 叁歲伎倆/ 2024年02月21日 09:49/ 0 赞/ 99 阅读
相关 华为OD机试 - 字符串摘要(C语言) 题目描述 给定一个字符串的摘要算法,请输出给定字符串的摘要值 1. 去除字符串中非字母的符号。 2. 如果出现连续字符(不区分大小写) ,则输出:该字符 (小写) 旧城等待,/ 2024年02月20日 11:40/ 0 赞/ 64 阅读
相关 华为OD机试 C++ 【字符串替换】 描述 给你一串只包含英文字母(无论大写或小写)和小括号的字符。注意,小括号总是成对出现,并且不会互相嵌套。 小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里 末蓝、/ 2024年02月19日 08:36/ 0 赞/ 55 阅读
相关 华为OD机试 Python 【字符串替换】 描述 给你一串只包含英文字母(无论大写或小写)和小括号的字符。注意,小括号总是成对出现,并且不会互相嵌套。 小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里 墨蓝/ 2024年02月19日 08:36/ 0 赞/ 47 阅读
相关 华为OD机试 Java 【字符串替换】 描述 给你一串只包含英文字母(无论大写或小写)和小括号的字符。注意,小括号总是成对出现,并且不会互相嵌套。 小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里 r囧r小猫/ 2024年02月19日 08:36/ 0 赞/ 53 阅读
相关 华为OD机试 C++ 【字符串替换】 描述 给你一串只包含英文字母(无论大写或小写)和小括号的字符。注意,小括号总是成对出现,并且不会互相嵌套。 小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里 墨蓝/ 2024年02月19日 08:36/ 0 赞/ 59 阅读
相关 华为OD机试 Python 【字符串替换】 描述 给你一串只包含英文字母(无论大写或小写)和小括号的字符。注意,小括号总是成对出现,并且不会互相嵌套。 小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里 柔情只为你懂/ 2024年02月19日 08:36/ 0 赞/ 20 阅读
相关 华为OD机试 Java 【字符串替换】 描述 给你一串只包含英文字母(无论大写或小写)和小括号的字符。注意,小括号总是成对出现,并且不会互相嵌套。 小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里 亦凉/ 2024年02月19日 08:36/ 0 赞/ 47 阅读
还没有评论,来说两句吧...