每日一题之字符串哈希

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

今日题目:字符串哈希


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

目录
相关文章
|
2月前
acwing 841 字符串哈希
acwing 841 字符串哈希
22 0
|
6月前
力扣每日一题 6/11 暴力搜索
力扣每日一题 6/11 暴力搜索
27 0
|
6月前
力扣每日一题 6/22 字符串/贪心
力扣每日一题 6/22 字符串/贪心
34 0
|
6月前
|
索引
力扣每日一题 6/27 字符串 贪心
力扣每日一题 6/27 字符串 贪心
37 0
|
6月前
|
算法
力扣每日一题 6/16 字符串 + 随机一题 动态规划/数学
力扣每日一题 6/16 字符串 + 随机一题 动态规划/数学
50 0
|
7月前
每日一题(珠玑妙算,两数之和)
每日一题(珠玑妙算,两数之和)
63 1
|
7月前
|
人工智能
【力扣每日一题/03】941. 有效的山脉数组
【力扣每日一题/03】941. 有效的山脉数组
|
存储 算法 测试技术
【AcWing每日一题】4653. 数位排序
【AcWing每日一题】4653. 数位排序
122 0
|
人工智能 算法 测试技术
【AcWing每日一题】4655. 重新排序
【AcWing每日一题】4655. 重新排序
62 0
《蓝桥杯每日一题》trie树·143. 最大异或对
《蓝桥杯每日一题》trie树·143. 最大异或对
65 0

热门文章

最新文章