数据结构 字符串（二）统计字符数

最新推荐文章于 2022-12-20 10:07:28 发布
最新推荐文章于 2022-12-20 10:07:28 发布
阅读量1.3k 收藏 3
点赞数
分类专栏： 数据结构与算法 文章标签： 字符串 数据结构 算法 c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44867435/article/details/104330373
版权

数据结构（八）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 统计字符数 ——

1.题目描述

判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多

1.1输入

第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过1000个字符且非空

1.2输出

n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符

1.3样例输入与输出

样例输入
2
abbccc
（空一行）
adfadffasdf
样例输出
c 3
f 4

2.代码实现

c


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  胡乱huluan
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
数据结构（十）统计可显示字符的频数、重叠词汇量

				
			

			

				

					RayMa0305的博客
				

				

					08-10
					
					368
					
				

			

		

		

			
				
1、统计可显示字符的频数

代码:


//统计可显示字符频数
#include<iostream>
#include<fstream>
#include<map>

using namespace std;
int main()
{
	ifstream infile("dictionary.txt",ios::in);
	map<char,int>...

			
		

	



                

            
              



	

		

			

				
					
数据结构实验——字符串相关操作

				
			

			

				

					05-13
				

			

		

		

			
				
本人本科学习期间数据结构的第三个实验 1、实现串赋值、串比较、求串长、串联接、求子串以及串匹配（KMP算法） 2、能利用上述实现的基本操作完成置换Replace (&S, T, V)以及从串中删除一段子串StrDelete(&S,pos,len)...

			
		

	



              


  
              

                


	

		

			

				
					
算法基础之数据结构——Trie字符串统计

				
			

			

				

					qq_48813213的博客
				

				

					03-17
					
					159
					
				

			

		

		

			
				
题目：
维护一个字符串集合，支持两种操作：
“I x”向集合中插入一个字符串x；
“Q x”询问一个字符串在集合中出现了多少次。
共有N个操作，输入的字符串总长度不超过 1e5，字符串仅包含小写英文字母。
输入格式
第一行包含整数N，表示操作数。
接下来N行，每行包含一个操作指令，指令为”I x”或”Q x”中的一种。
输出格式
对于每个询问指令”Q x”，都要输出一个整数作为结果，表示x在集合中出现的次数。
每个结果占一行。
数据范围
1≤N≤2∗1e4
输入样例：
5
I abc
Q abc
Q ab


			
		

	





	

		

			

				
					
使用数据结构知识，统计通过输入的字符串中单词个数

				
			

			

				

					weixin_35749545的博客
				

				

					12-20
					
					216
					
				

			

		

		

			
				
如果要使用数据结构来统计输入字符串中单词个数，一种方法是使用哈希表。哈希表能够快速地存储和查找数据，因此可以用来记录每个单词出现的次数。
首先，我们需要将字符串中的单词提取出来，可以使用字符串的 split() 方法将字符串按照空格分割成若干个单词。然后，我们可以遍历这些单词，并使用哈希表记录每个单词出现的次数。
例如，假设我们想要统计字符串 "The quick brown fox jumps ...

			
		

	



		

			
		



	

		

			

				
					
数据结构 - 字符串运算

				
			

			

				

					hithes的博客
				

				

					03-08
					
					577
					
				

			

		

		

			
				
字符串运算
#include <stdio.h>
#define MaxSize 100
typedef struct
{
    char data[MaxSize];
    int length;
} SqString;
int StrLength(SqString s){//求串长 
	return s.length;
}
void StrAssign(SqString &s,char cstr[])//串赋值 
{
    int i;
    for(i=0; cstr[i]

			
		

	





	

		

			

				
					
算法与数据结构面试题(19)-统计字符串中的字符个数

				
			

			

				

					doctorq
				

				

					12-30
					
					2835
					
				

			

		

		

			
				
题目


1.	有一字符串，请用任意语言，统计出该字符串里所有字母出现的次数，不区分大小写
（所有字母均以大写进行计数，如有小写字母则需要统计在对应的大写字母计数中）
另外请写出调试该程序的测试用例数据，包括输入及预期输出。
如 输入:  ABCa5z   预期输出:   A 2, B 1 ,C 1, Z 1 
输入: “   $3@  预期输出:  无任何字母    原因：考虑不包括字母的

			
		

	





	

		

			

				
					
Java统计一个字符串在另外一个字符串出现次数的方法

				
			

			

				

					08-27
				

			

		

		

			
				
"Java统计一个字符串在另外一个字符串出现次数的方法"  本文主要介绍了Java统计一个字符串在另外一个字符串出现次数的方法，涉及java字符串遍历、正则匹配等相关操作技巧。下面将详细介绍相关知识点：  一、Java字符...

			
		

	





	

		

			

				
					
java实现统计字符串中大写字母，小写字母及数字出现次数的方法示例

				
			

			

				

					08-25
				

			

		

		

			
				
Java实现统计字符串中大写字母，小写字母及数字出现次数的方法示例  Java语言中，字符串的处理是非常重要的一部分，今天我们来看看如何使用Java来统计字符串中大写字母，小写字母及数字出现的次数。  字符串遍历  在...

			
		

	





	

		

			

				
					
java 字符串词频统计实例代码

				
			

			

				

					09-05
				

			

		

		

			
				
Java 字符串词频统计实例代码提供了一个完整的词频统计解决方案，涵盖了数据预处理、词频统计和结果排序三个阶段。该代码可以作为自然语言处理和信息检索领域的参考实现，帮助开发者快速实现词频统计功能。

			
		

	





	

		

			

				
					
基本数据结构-字母统计与缩写

				
			

			

				

					weixin_48931069的博客
				

				

					01-05
					
					809
					
				

			

		

		

			
				
写一段程序，能够在给出一段全称的情况下，输出它的缩写，同时计算其中使用到的字母种类的数量（不区分大小写，也就是说A和a算作同一种字母）。 要求：全称中的and、the、for、of计入用到的字母种类数量，但在缩写时忽略它们（例如：Industrial and Commercial Bank of China缩写为ICBC，而仅在of中出现的字母f仍需计入到该全称所使用的字母种类数中而仅在of中出现的字母f仍需计入到该全称所使用的字母种类数中。）进行缩写时无论这4个虚词为大写或小写都忽略。

此时要注意题目.

			
		

	





	

		

			

				
					
【数据结构与算法】统计字符串中字符出现的次数

				
			

			

				

					后端研发工程师Marion的博客
				

				

					07-14
					
					1106
					
				

			

		

		

			
				
一、需求分析


需求：统计字符串中字符出现的长度，按照长度排序；第一次出现字符排序

二、代码实现


package sort;

import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.Stream;

/**
 * @author Marion
 * @date 2021/7/14 15:11
 */
public class StringSort {

    public static voi

			
		

	





	

		

			

				
					
数据结构与算法：实验一线性表（字符串分类统计）

				
			

			

				

					CodeLuweir 的博客
				

				

					03-31
					
					822
					
				

			

		

		

			
				
【问题描述】
l  定义和声明一个线性表ADT
l  基于顺序表或者链表实现线性表ADT（具体采用顺序表或者哪种链表可自行选择）
l  输入一行字符，存入线性表中，要求编写测试程序，能统计出其中英文字母、数字、其他字符的个数，并输出删除所有数字后得到的新的字符串。
【输入形式】
从标准输入读入数据     

第一行输入一行字符

【输出形式】
输出到标准输出  

包含两行：

第一行：统计值，包括英文字母、数字、其他字符的个数，依次输出，数据和数据之间使用空格隔开
第二行：输出删除数字后的新字符串
【样

			
		

	





	

		

			

				
					
数据结构源码笔记（C语言）：统计字符串中出现的字符及其次数

				
			

			

				

					半个冯博士
				

				

					08-06
					
					2912
					
				

			

		

		

			
				
//统计一个字符串中出现的字符及其次数
#include<stdio.h>
#include<malloc.h>
#include<string.h>


#define MAXWORD 100

typedef int KeyType;

typedef struct tnode 
{
	char ch;//字符
	int count;//出现次数
	struct tnode *lchild,*rchild;
}BTree;


void CreaTree(BTree 

			
		

	





	

		

			

				
					
统计字符串中不同字符出现的次数（频率）

				
			

			

				

					qq_30147803的博客
				

				

					01-08
					
					2980
					
				

			

		

		

			
				
https://blog.csdn.net/qq_34037046/article/details/85221622
https://www.cnblogs.com/dongdong25800/p/10502542.html
#include<iostream>
#include <string.h>
#include <map>
using namespace std;

int main() {
    string str="abcaaabbabc";
    ma

			
		

	





	

		

			

				
					
编程从键盘输入一个字符串，统计该字符串中从‘a‘到‘z‘共26个小写字母各自出现的次数， 将结果存入数组中，并输出

					
热门推荐

				
			

			

				

					看花容易绣花难
				

				

					04-06
					
					2万+
					
				

			

		

		

			
				
/*编程从键盘输入一个字符串，统计该字符串中从'a'到'z'共26个小写字母各自出现的次数，
将结果存入数组中，并输出*/
#include<stdio.h>
#include<string.h>
#define N 100 
main()
{	int i,j=0,c[26]={0};
	char str[N];
	printf("请输入一个字符串：");
	gets(s...

			
		

	





	

		

			

				
					
统计字符串中字符出现的次数（a-z）

				
			

			

				

					雾隐雾现的至渝博客
				

				

					04-25
					
					2万+
					
				

			

		

		

			
				
目的就是统计一个字符串（只有a-z）中每个字符出现的次数
第一种方法
vector<int> countOfChar(string s)
 {
	vector<int> arr(26,0); //初始化26个0
	for(int i=0;i<s.size();++i){   //求各个字符的个数
	    arr[s[i]-'a']++;
	}
	return arr...

			
		

	





	

		

			

				
					
数据结构串实现单词统计

				
			

			

				

					非真非假，非零非一
				

				

					11-14
					
					1483
					
				

			

		

		

			
				

title: 数据结构串实现单词统计
date: 2018-11-14 19:02:20
categories:
- 编程开发
tags:
- C语言
说明
前期发得数据结构的算法都是把书上的基本算法和实际问题的算法分离的，现在会把基本算法的头一起发在同一篇博文中，以便查找。（往期的基本算法日志不在更新）。
问题描述
输入一个由若干单词组成的文本行（最多200个字符），每个单词之间用若干个空格隔...

			
		

	





	

		

			

				
					
算法系列之-字符串统计字符串

				
			

			

				

					zhaojianyin
				

				

					01-10
					
					655
					
				

			

		

		

			
				
package it.string;

/**
 * @项目名称：util
 * @类名称：CountString @类描述： 字符串统计字符串
 *
 * @author 赵建银
 * @date 2018年1月10日
 * @time 下午12:56:41
 * @version 1.0
 */
public class CountString {

    /**
     * @param

			
		

	





	

		

			

				
					
统计输入的字符串各个不同字符出现的频度，并存入文件，合法字符为：“A~Z”和“0~9”

				
			

			

				

					C.
				

				

					06-12
					
					9268
					
				

			

		

		

			
				
统计输入的字符串各个不同字符出现的频度，并存入文件
合法字符为：“A~Z”和“0~9”

			
		

	





	

		

			

				
					
数据结构运用字符串词频统计

					
最新发布

				
			

			

				

					10-03
				

			

		

		

			
				
数据结构可以运用于字符串词频统计的方法有多种，其中一种常见的方法是使用哈希表。哈希表是一种根据键（字符串）直接访问值（词频）的数据结构，可以快速地插入和查找元素。具体实现步骤如下：  1. 创建一个哈希表...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值