每日一题之字符串哈希

简介: 大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题这个月进度是数据结构,让大家练到各种各样的数据结构题目,熟悉数据结构的增删改查,一年以后,蜕变成为一个不一样的自己!

今日题目:字符串哈希


1.题目要求


如题,给定 N 个字符串(第 i 个字符串长度为 Mi,字符串内包含数字、大小写字母,大小写敏感),请求出 N 个字符串中共有多少个不同的字符串。


输入格式


第一行包含一个整数 N,为字符串的个数。


接下来 N 行每行包含一个字符串,为所提供的字符串。


输出格式


输出包含一行,包含一个整数,为不同的字符串个数。


2.题目分析


题目难度:⭐️


题目涉及算法:哈希表等。


ps:有能力的小伙伴可以尝试优化自己的代码或者一题多解,这样能综合提升自己的算法能力


题解报告:


1.思路


题目给的要求很明显了(其实题名更明显,我们可以用string字符串排序保存,然后对比 如果相等肯定在一边。


2.代码


#include <bits/stdc++.h>
using namespace std;
const int N = 1600;
string s[N];
int main()
{
  int n;
  cin >> n;
  for(int i = 0; i < n; i++)
  {
    cin >> s[i];
  }
  sort(s,s+n);
  int sum = n;
  for(int i = 1; i < n; i++)
  {
    if(s[i] == s[i - 1])
    {
      sum--;
    }
  }
  cout << sum;
  return 0;
}


直接搞起搞起


43.png


? 我直接RE


我以为是数组下标问题 就改了又改


44.png


听取RE一片


最后一看,原来是数组空间开小了,拉到16000,过啦!


45.png

目录
相关文章
|
5月前
|
索引
力扣每日一题 6/27 字符串 贪心
力扣每日一题 6/27 字符串 贪心
29 0
|
5月前
力扣每日一题 6/11 暴力搜索
力扣每日一题 6/11 暴力搜索
22 0
|
6月前
|
Java
每日一题《剑指offer》字符串篇之替换空格
每日一题《剑指offer》字符串篇之替换空格
55 0
每日一题《剑指offer》字符串篇之替换空格
|
6月前
|
Java
每日一刷《剑指offer》字符串篇之左旋转字符串
每日一刷《剑指offer》字符串篇之左旋转字符串
55 0
每日一刷《剑指offer》字符串篇之左旋转字符串
|
6月前
|
索引
leetcode647回文子串刷题打卡
leetcode647回文子串刷题打卡
43 0
leetcode每日一题 2021/4/10 263. 丑数
leetcode每日一题 2021/4/10 263. 丑数
46 0
剑指offer-4.替换空格
剑指offer-4.替换空格
34 0
|
算法 索引
代码随想录算法训练营第八天 | 344.反转字符串541. 反转字符串II 剑指Offer 05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
代码随想录算法训练营第八天 | 344.反转字符串541. 反转字符串II 剑指Offer 05.替换空格151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
《蓝桥杯每日一题》trie树·143. 最大异或对
《蓝桥杯每日一题》trie树·143. 最大异或对
58 0