【华为OJ】字符串识别和过滤

最新推荐文章于 2023-03-18 18:29:56 发布
转载 最新推荐文章于 2023-03-18 18:29:56 发布 · 989 阅读 · 0

本练习介绍了一种字符串处理技巧，即如何通过编程去除字符串中连续重复的字符，例如将aaaa转换为单个a。涉及核心概念包括字符串操作、循环结构及函数设计。
描述: 

 

实现一个功能，将连续重复的字符(空格也算作字符)删除，如aaaa输出为a。


 

 
知识点: 字符串,循环,函数,指针
题目来源:  内部整理 
练习阶段:  初级 
运行时间限制: 无限制
内存限制: 无限制
输入:  

字符串长度,字符串

 
输出:  

过滤后的字符串

 
样例输入: 
6,aaaaaa            



样例输出:

a
                    



答案提示:


1 最长字符串不会超过1024



2 输出的字符中只能是字符串（a~z,A~Z,0~9以及空格）



3 需要消除的是连续的字符串，例如：111是连续的，但是，121不算是连续的








                

        

    


  



    



                



	

		

			

				
					
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

				
			

			

				

					MISAYAONE的博客
				

				

					09-21
					
					19万+
					
				

			

		

		

			
				
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。

			
		

	



                

            
              



	

		

			

				
					
2025华为OD机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

				
			

			

				

					MISAYAONE的博客
				

				

					11-20
					
					32万+
					
				

			

		

		

			
				
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。

			
		

	



              


  
              

                


	

		

			

				
					
字符串识别和过滤_华为SO挑战赛初赛试题2015年8月

				
			

			

				

					sinat_26916859的博客
				

				

					09-02
					
					722
					
				

			

		

		

			
				
#include
#include 
#include 
using namespace std;
int main()
{
 int n;
 int ouputNum;
 char str[50];
 char ch;
 char output[50];
 string line;
 cin>>line;
 n= line[0];
 for(int i = 2; i

			
		

	





	

		

			

				
					
OJ 系列之字符串过滤与压缩

				
			

			

				

					ZP1015
				

				

					03-27
					
					872
					
				

			

		

		

			
				
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，
若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"x

			
		

	



		

			
		



	

		

			

				
					
OJ 1274 字符串去特定字符

				
			

			

				

					JetEcho的博客
				

				

					08-06
					
					416
					
				

			

		

		

			
				
描述

输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。


输入
测试数据有多组，每组输入字符串s和字符c。


输出
对于每组输入,输出去除c字符后的结果。


输入样例 1

goaod
a
输出样例 1

good

题目本身不难就是遍历字符串然后输出，但是问题就在不知道为什么我一样的程序用c++的cin和cout就会错，用c语言的scanf和printf就会对。



#include <cstdio>
#include <cstring>
#include .

			
		

	





	

		

			

				
					
道关于敏感词过滤算法的面试题

				
			

			

				

					ldong2007的专栏
				

				

					10-28
					
					3148
					
				

			

		

		

			
				
 邓立波 深圳，2007-10作者联系方式:email:    libodeng@gmail.commsn:     libodeng@gmail.com 算法设计要求：已有1-1000敏感词，对帖子进行过滤，不考虑分词，要求算法尽可能快。 基本思路：首先对敏感词按字符数目分为两个组，一组只包含一个字符，另一组至少包含两个字符。第一组敏感词按仅有的一个字

			
		

	





	

		

			

				
					
华为机试——字符串过滤

				
			

			

				

					Your Dream Started
				

				

					04-06
					
					2156
					
				

			

		

		

			
				
题目描述

* 题目：对输入的字符串检查是否存在非法字符，输出合法字符串（去重）和非法字符串（不去重）
*  对合法字符串循环左移10次，再进行排序输出。（举例：比如字符串“abc”，循环左移一次的结果为“bca”）
*  
* 输入描述：
*   (1) 字符串中的字符集合为’0’ - ‘9’，‘a’ - ‘z’，‘A’ - ‘Z’，其余为非法字符（空字符串作为定界符），有非法字...

			
		

	





	

		

			

				
					
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ

					
热门推荐

				
			

			

				

					算法大师！
				

				

					03-18
					
					44万+
					
				

			

		

		

			
				
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。

			
		

	





	

		

			

				
					
2025 华为OD机试（C语言）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

				
			

			

				

					MISAYAONE的博客
				

				

					02-25
					
					10万+
					
				

			

		

		

			
				
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。

			
		

	





	

		

			

				
					
2025 华为OD机试（JavaScript）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

				
			

			

				

					MISAYAONE的博客
				

				

					02-10
					
					8万+
					
				

			

		

		

			
				
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，JavaScript实现。

			
		

	





	

		

			

				
					
2025华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

				
			

			

				

					算法大师！
				

				

					03-08
					
					5万+
					
				

			

		

		

			
				
2025华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 -  题库目录分值说明 + 考点说明+在线OJ

			
		

	





	

		

			

				
					
web端基本技术点整理

				
			

			

				

					ywhlyx的博客
				

				

					02-21
					
					884
					
				

			

		

		

			
				
1	概述

2	WEB端涉及基础技术与概念
2.1	html5/画布/SVG/CSS、Less /Sass（Scss）
详细描述：http://www.w3school.com.cn/html5/html_5_webstorage.asp
Less --&amp;amp;amp;gt;Sass（Scss）区别：https://blog.youkuaiyun.com/lsy__lsy/article/details/80305593
...

			
		

	





	

		

			

				
					
字符串识别与过滤

				
			

			

				

					syq1207的博客
				

				

					08-30
					
					2482
					
				

			

		

		

			
				
首先这道题目，看到测试用例之后，就知道，第一点要考察逗号作为分隔符，第二点，要读题意是连续重复的，我第一遍读题的时候，就没有看到连续的，以为重复的只需要输出一个来。那么很自然第二点就是考察，如果将连续重复的只输出一个。接下来，提供自己的两种解法。
解法一：
#include
#include
using namespace std;
int main()
{
	int len1,len2;
	

			
		

	





	

		

			

				
					
（27页PPT）某省市照明智能管理系统解决方案.pptx

				
			

			

				

					12-20
				

			

		

		

			
				
（27页PPT）某省市照明智能管理系统解决方案.pptx

			
		

	





	

		

			

				
					
资阳市第二自来水厂3dtiles模型

					
最新发布

				
			

			

				

					12-20
				

			

		

		

			
				
资阳市第二自来水厂3dtiles模型

			
		

	





	

		

			

				
					
山西省暴雨洪水计算实用手册

				
			

			

				

					12-20
				

			

		

		

			
				
山西省暴雨洪水计算实用手册

			
		

	





	

		

			

				
					
V-ASSISTANT-V1.03.7z

				
			

			

				

					12-20
				

			

		

		

			
				
V-ASSISTANT_V1.03.7z

			
		

	





	

		

			

				
					
Python从零到壹全栈学习资源库_包含Python基础语法详解网络爬虫实战案例数据分析与可视化机器学习算法原理与实现自然语言处理与文本挖掘数据库操作与数据存储Sele.zip

				
			

			

				

					12-20
				

			

		

		

			
				
Python从零到壹全栈学习资源库_包含Python基础语法详解网络爬虫实战案例数据分析与可视化机器学习算法原理与实现自然语言处理与文本挖掘数据库操作与数据存储Sele.zip

			
		

	





	

		

			

				
					
遗传算法路径规划的MATLAB实现

				
			

			

				

					12-20
				

			

		

		

			
				
先展示下效果 https://pan.quark.cn/s/a4b39357ea24
 遗传算法 - 简书 遗传算法的理论是根据达尔文进化论而设计出来的算法: 人类是朝着好的方向（最优解）进化，进化过程中，会自动选择优良基因，淘汰劣等基因。
遗传算法（英语：genetic algorithm (GA) ）是计算数学中用于解决最佳化的搜索算法，是进化算法的一种。
进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传、突变、自然选择、杂交等。
搜索算法的共同特征为： 首先组成一组候选解 依据某些适应性条件测算这些候选解的适应度 根据适应度保留某些候选解，放弃其他候选解 对保留的候选解进行某些操作，生成新的候选解 遗传算法流程 遗传算法的一般步骤 my_fitness函数 评估每条染色体所对应个体的适应度 升序排列适应度评估值，选出 前 parent_number 个 个体作为 待选 parent 种群（适应度函数的值越小越好） 从 待选 parent 种群 中随机选择 2 个个体作为父方和母方。
抽取父母双方的染色体，进行交叉，产生 2 个子代。
（交叉概率） 对子代（parent + 生成的 child）的染色体进行变异。
（变异概率） 重复3,4,5步骤，直到新种群（parentnumber + childnumber）的产生。
循环以上步骤直至找到满意的解。
名词解释 交叉概率：两个个体进行交配的概率。
例如，交配概率为0.8，则80%的“夫妻”会生育后代。
变异概率：所有的基因中发生变异的占总体的比例。
GA函数 适应度函数 适应度函数由解决的问题决定。
举一个平方和的例子。
简单的平方和问题 求函数的最小值，其中每个变量的取值区间都是 [-1, ...

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值