811. Subdomain Visit Count (5月23日)
解答
class Solution {
public:
vector<string> subdomainVisits(vector<string>& cpdomains) {
vector<string> result;
map<string,int> pair;
for(string str:cpdomains){
auto space=str.find(' ');
int temp=stoi(str.substr(0,space));
str=str.substr(space+1);
while(!str.empty()){
pair[str] += temp;
if(str.find('.')!=string::npos){
str=str.substr(str.find('.')+1);
}
else{
str.clear();
}
}
}
for(auto temp:pair){
result.push_back(to_string(temp.second)+' '+temp.first);
}
return result;
}
};
此题个人有思路,但无从下手,是参考他人解法后从而解出来的。
参考链接:https://leetcode.com/problems/subdomain-visit-count/discuss/129879/C++-O(sum-of-lengths-of-strings)-simple-Solution
笔记
- string类型中的find,substr成员函数的使用
- 字符串转整数函数stoi,整数转字符串函数to_string
函数学习
1. string::find 查找
参考C++ Primer 5th 9.5.3节
1. 函数原型,有四个重载版本
// 1
size_type find( CharT ch, size_type pos = 0 ) const;
// 2
size_type find( const basic_string& str, size_type pos = 0 ) const
// 3
size_type find( const CharT* s, size_type pos = 0 ) const;
// 4
size_type find( const CharT* s, size_type pos, size_type count ) const;
2. 解释
返回类型:是一个size_type类型,是一个整数,表示匹配位置的下标;如果没有找到,则会返回string::npos,这是一个确定值,类型是整数,初始值为-1
查找开始位置:即pos,在1,2,3中默认从开始查找
前三个版本解释:1。查找字符;2. 查找string类型字符串;3.查找C风格字符串
第四个版本解释:查找一个C风格字符串的前n个字符字符,同时开始查找位置pos需指定
3. 示例程序
/********************************************
*
* 程序作用:测试string类型中的find成员函数
*
* a11测试第一个重载版本,能够找到;
* a12测试第一个重载版本,但不能找到
* a21测试第二个重载版本,能够找到;
* a22测试第二个重载版本,但不能找到
* a3 测试第三个重载版本,但不能找到
* a4 测试第四个重载版本,能够找到
*
* 编 制 人:niaocaics
* 编制时间: 2018.5.23
* 联系邮箱:niaocaics@163.com
*
*/
#include <iostream>
#include <cstdlib>
#include <string>
using namespace std;
int main() {
string s{ "Hello World" };
size_t a11 = s.find(' '),a12=s.find(' ',7);
size_t a21 = s.find("lo"),a22=s.find("lol");
const char * str = "lol";
size_t a3 = s.find(str);
size_t a4 = s.find(str,1,2);
cout << a11 << " " << a12 << endl << a21 << " " << a22
<< endl << a3 << endl << a4 << endl;
system("pause");
return 0;
}
输出结果:
环境:Visual Studio 2017
输出:
5 4294967295
3 4294967295
4294967295
3
由此可见,npos会返回-1,因为size_t是一个无符号整数,所以整数-1会被解析成最大数
2. string::substr 求子串
参考C++ Primer 5th 9.5.1节
1. 函数原型:
basic_string substr( size_type pos = 0,
size_type count = npos ) const;
2. 解释
pos代表开始位置,默认会从字符串开头开始;
count代表复制的字符数,默认为npos,但由于size_type是无符号整数,因此有符号的-1会被解析成最大数,即count=最大数即到字符串结尾
3. 示例程序
/****************************************************************
* 程序作用:测试string类型中的substr成员函数
*
* s1使用默认参数
* s2只对开始位置进行处理
* s3指定开始字符,和字符长度(在字符串范围内)
* s3指定开始字符,和字符长度(但大于在字符串原本长度)
*
* 编 制 人:niaocaics
* 编制时间: 2018.5.24
* 联系邮箱:niaocaics@163.com
*
*/
#include <iostream>
#include <cstdlib>
#include <string>
using namespace std;
int main() {
string s = { "Hello World!" };
string s1 = s.substr();
string s2 = s.substr(6);
string s3 = s.substr(6, 3);
string s4 = s.substr(6, 100);
cout << s1 << endl << s2 << endl <<
s3 << endl << s4 << endl;
system("pause");
return 0;
}
输出结果:
环境:Visual Studio 2017
输出:
Hello World!
World!
Wor
World!
3 stoi 将字符串转化为整数
1 函数原型
int stoi( const std::string& str,
std::size_t* pos = 0, int base = 10 );
字符串有俩种选择,宽字符串wstring和一般string,
返回类型有三种,int;long;long long
2 解释
str是要转换的字符串,pos代表开始位置默认从字符串,base代表进制,默认十进制
3 示例程序
#include <iostream>
#include <cstdlib>
#include <string>
using namespace std;
int main() {
string s = { "1234567" };
int a = stoi(s);
cout << a << endl;
system("pause");
return 0;
}
输出:1234567
4. to_string 把数转换成字符串(C++11)
std::string to_string( int value );
value可以是int,long,long long,unsigned int,unsigned long,unsigned long long,float,double,long double类型
2 解释
value是数字,返回一个字符串
3 示例程序
#include <iostream>
#include <cstdlib>
#include <string>
using namespace std;
int main() {
int a1 = 23456;
float a2 = 3.1415;
string s1 = to_string(a1);
string s2 = to_string(a2);
cout << s1 << endl << s2 << endl;
system("pause");
return 0;
}
输出:
23456
3.141500
总结
此题暴露了我对库函数的不熟悉,以后要多了解库函数
811. Subdomain Visit Count (5月23日)的更多相关文章
- 【Leetcode_easy】811. Subdomain Visit Count
problem 811. Subdomain Visit Count solution: class Solution { public: vector<string> subdomain ...
- 811. Subdomain Visit Count - LeetCode
Question 811. Subdomain Visit Count Example 1: Input: ["9001 discuss.leetcode.com"] Output ...
- 【LeetCode】811. Subdomain Visit Count 解题报告(Python)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 字典统计次数 日期 题目地址:https://lee ...
- LeetCode 811 Subdomain Visit Count 解题报告
题目要求 A website domain like "discuss.leetcode.com" consists of various subdomains. At the t ...
- [LeetCode&Python] Problem 811. Subdomain Visit Count
A website domain like "discuss.leetcode.com" consists of various subdomains. At the top le ...
- LeetCode 811. Subdomain Visit Count (子域名访问计数)
题目标签:HashMap 题目给了我们一组域名,让我们把每一个域名,包括它的子域名,计数. 遍历每一个域名,取得它的计数,然后把它的所有子域名和它自己,存入hashmap,域名作为key,计数作为va ...
- 811. Subdomain Visit Count
这题主要难在构建关联容器,方法很多,但是核心都是把原字符串一截一截减下来处理,先把前面用空格隔开的次数转化为整数,然后处理后面的多层子域. 方法一,查找标志字符,用标志字符把字符串分成几段 stati ...
- 2016年12月23日 星期五 --出埃及记 Exodus 21:18
2016年12月23日 星期五 --出埃及记 Exodus 21:18 "If men quarrel and one hits the other with a stone or with ...
- [分享] 从定制Win7母盘到封装详细教程 By BILL ( 10月23日补充说明 )
[分享] 从定制Win7母盘到封装详细教程 By BILL ( 10月23日补充说明 ) billcheung 发表于 2011-10-23 00:07:49 https://www.itsk.com ...
随机推荐
- 07_zookeeper的客户端工具curator_基本api
[zk原生api的不足之处] * 不能自动超时重连,需要手动操作 * watcher事件注册一次后就会失效 * 不支持递归创建节点 [ Apache curator ] * 解决了watcher的注册 ...
- YoLo 实践(1)
目录 YoLo 实践(1) 目标: 实施方法: Step 0. 测试项目是否可以正常运行 运行效果图 使用VOC数据结构训练模型 Step1: 生成统一格式的标注文件和类别文件 Step2: 加载预训 ...
- <meta name="renderer" content="webkit">
<meta name="renderer" content="webkit"> 当前国内的大部分主流浏览器(如360)基本都是双核浏览器,所谓双核即 ...
- Redux学习笔记-基础知识
Redux概述 是什么:Redux是管理状态的容器,提供可预测的状态管理. 怎么做:Redux主要是用来管理组件或者应用的状态,本质上跟一个事件处理器差不多.通过分发action触发reduce来 ...
- .net CombinedGeometry的合并模式
<Page xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="h ...
- linux第一个C语言和sh脚本
linux第一个C语言 $ gedit hello_world.c #include <stdio.h> int main(void) { printf("hello world ...
- MSSQL 备份与恢复
建立维护计划,需启用<SQL Server 代理>服务 建立三个子作业: 1. 按周进行的全备份,每周日零点执行 2. 按天进行的差异备份,每天中午12点执行 3. 按小时执行的事务日志备 ...
- 【Leetcode】【Hard】Reverse Nodes in k-Group
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. If ...
- linux下清空文件的几种方式以及对比
: > filename> filenamecat /dev/null > filename上面这3种方式,能将文件清空,而且文件大小为0而下面两种方式,会让文件中存在空格,导致大小 ...
- zt C++标准库set类型
C++标准库set类型 分类: C++编程语言 2012-11-06 10:53 909人阅读 评论(0) 收藏 举报 目录(?)[-] 在set中添加元素 从set中获取元素 set容器只是单纯的键 ...