算法 —— 字符串
算法 —— 字符串
聂炳玉
不断学习,不断提升
展开
-
解析字符串
一、前言昨天一个朋友在应聘一家公司,公司给了他一道字符串解析的问题,按照自己的思路记录一下。二、题目/*** 目标:解析字符串(完成时间48小时内)* 格式: src="t1a=t1b&t2a=t2b&t3a=t3b"* 结果: map[t1a]=t1b,map[t2a]=t2b,map[t3a]=t3b* 要求: 1>使用辅助类型TokenizerEx(测试源文件中包含Tokenizer.h Tokenizer.cpp),可以使用STL中任何数据结构和算法.原创 2020-08-01 14:43:56 · 1221 阅读 · 0 评论 -
复原IP地址
一、前言问题来源LeetCode问题链接:https://leetcode-cn.com/explore/interview/card/bytedance/242/string/1044/二、题目给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用'.'分隔。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111....原创 2020-06-15 22:17:39 · 520 阅读 · 0 评论 -
翻转字符串里的单词
一、前言问题来源LeetCode问题链接:https://leetcode-cn.com/explore/interview/card/bytedance/242/string/1011/二、题目给定一个字符串,逐个翻转字符串中的每个单词。示例 1:输入: "the sky is blue"输出: "blue is sky the"示例 2:输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多原创 2020-06-14 08:54:43 · 195 阅读 · 0 评论