华为OD机试 C++ 【字符串替换】

最新推荐文章于 2025-11-25 10:31:53 发布
最新推荐文章于 2025-11-25 10:31:53 发布
阅读量120 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试C++ 文章标签： 华为od c++ 开发语言 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/134238291
这是一篇关于华为在线开发者测试（OD）中C++实现字符串等价替换问题的博客。文章介绍了如何处理含有括号的字符串，其中括号内的字母视为等价，并使用等价集合中的最小字符替换括号外的相同字母。文章提供了解题思路和示例。

描述

给你一串只包含英文字母（无论大写或小写）和小括号的字符。注意，小括号总是成对出现，并且不会互相嵌套。

小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里，‘a’ 和 ‘b’ 是等价的。而在”(bc)"里，‘b’ 和 ‘c’ 是等价的。因此，‘a’、‘b’、和 ‘c’ 三者都是等价的。再加上大写和小写字母本身也是等价的，这些关系会形成一个等价集合。

现在的任务是，你要返回一个新的字符串，保留原字符串中未被小括号包围的字符，并用该字符的等价集合中的最小字符来替代它。如果所有字符都被替代，那么返回"0"。

示例：

输入: “()abd”
输出: “abd”
解释: 没有被小括号包围的字符是"abd"，并且没有等价的字符需要替换。

输入: “(abd)demand(fb)()for”
输出: “aemanaaor”
解释: ‘a’、‘b’、‘d’ 和 ‘f’ 是等价的。所以用 ‘a’ 这个字符来替代它们。

输入: “()happy(xyz)new(wxy)year(t)”
输出: “happwnewwear”
解释: ‘x’、‘y’、‘z’ 和 ‘w’ 是等价的。所以用 ‘w’ 这个字符来替代它们。

思路
首先从输入中分离出两类字符：括号内的（表示有关联的字符，彼此等效）和括号外的（需要替换的主体字符）。然后找出每组括号内字母中的最小字母，并使用它来替换主体字符中的等效字母。例如，如果a和b在括号内，则括号外的b会被替换成a。最后返回处理后的字符串作为输出。

代码


                

                
                
        

    

  


        

                

                  

                  

                  了解本专栏
                  
                  
                    
                  订阅专栏 解锁全文
                   
                  
                    
                    超级会员免费看
                  
                

            
            
            
        


    



                



	

		

			

				
					
华为OD机试 C++ - 字符串加密

				
			

			

				

					qq_40642440的博客
				

				

					06-21
					
					700
					
				

			

		

		

			
				
给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。当i>=3时，数组元素a[i]=a[i-1]+a[i-2]+a[i-3]，

			
		

	



                

            
              



	

		

			

				
					
华为OD机试C++ - 字符串拼接

				
			

			

				

					A_D_I_D_A_S的博客
				

				

					03-21
					
					253
					
				

			

		

		

			
				
给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。

			
		

	



              


  
              

                


	

		

			

				
					
2025年华为od机试真题题库

					
热门推荐

				
			

			

				

					面试高手的博客
				

				

					11-25
					
					19万+
					
				

			

		

		

			
				
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）

			
		

	





	

		

			

				
					
华为OD机试 -字符串加密（C++ Java JavaScript Python）

				
			

			

				

					算法大师！
				

				

					04-10
					
					5321
					
				

			

		

		

			
				
给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。第一行为一个整数n（1

			
		

	



		

			
		



	

		

			

				
					
华为OD机试 - 字符串重新排序（Java & JS & Python & C & C++）

				
			

			

				

					m0_66793065的博客
				

				

					03-20
					
					4392
					
				

			

		

		

			
				
## 题目描述
给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出：

1、单词内部调整：对每个单词字母重新按字典序排序

2、单词间顺序调整：

1）统计每个单词出现的次数，并按次数降序排列

2）次数相同，按单词长度升序排列

3）次数和单词长度均相同，按字典升序排列

请输出处理后的字符串，每个单词以一个空格分隔。

## 输入描述
一行字符串，每个字符取值范围：[a-zA-z0-9]以及空格，字符串长度范围：[1，1000]

## 输出描述
输出处理后的字符串，每个单词以一个

			
		

	





	

		

			

				
					
华为OD机试 - 字符串加解密（Python/JS/C/C++ 2024 D卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					09-01
					
					1181
					
				

			

		

		

			
				
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

			
		

	





	

		

			

				
					
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）

				
			

			

				

					KJ.JK
				

				

					10-12
					
					11万+
					
				

			

		

		

			
				
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。

			
		

	





	

		

			

				
					
华为OD机试-字符串序列判定

				
			

			

				

					SD_JZZ的博客
				

				

					08-15
					
					1323
					
				

			

		

		

			
				
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度 <=100）。输出true或者是false，true表示是s是t的子序列，false表示s不是t的子序列。给定两个字符串 s和 t ，判断 s是否为 t 的子序列。字符串t的长度 1<=n<=500000。字符串s的长度 1<=m<=100。

			
		

	





	

		

			

				
					
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷

				
			

			

				

					u014481728的博客
				

				

					01-26
					
					8万+
					
				

			

		

		

			
				
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷

			
		

	





	

		

			

				
					
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）

				
			

			

				

					KJ.JK
				

				

					07-09
					
					11万+
					
				

			

		

		

			
				
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

			
		

	





	

		

			

				
					
华为OD最新机试题-端口合并

				
			

			

				

					面试高手的博客
				

				

					11-24
					
					29
					
				

			

		

		

			
				
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。

			
		

	





	

		

			

				
					
华为OD算法开发指导-任务规划

				
			

			

				

					wys的专栏
				

				

					11-22
					
					312
					
				

			

		

		

			
				
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。

			
		

	





	

		

			

				
					
YOLO 训练车牌定位模型 + OpenCV C++ 部署完整步骤

					
最新发布

				
			

			

				

					西部秋虫的博客
				

				

					11-25
					
					391
					
				

			

		

		

			
				
本文详细介绍了使用YOLOv8训练车牌定位模型并通过OpenCV C++部署的完整流程。主要内容包括：1）数据集准备与标注，使用LabelImg工具生成YOLO格式数据；2）YOLOv8模型训练，重点参数配置和模型优化；3）模型转换为ONNX格式以适应OpenCV DNN模块；4）C++部署实现，包括VS环境配置、预处理、推理和后处理代码详解。整个过程从数据采集到最终部署，提供了关键参数设置和常见问题解决方案，实现高效准确的车牌检测系统。

			
		

	





	

		

			

				
					
2025年9月GESPC++三级真题解析（含视频）

				
			

			

				

					weixin_46127956的博客
				

				

					11-21
					
					814
					
				

			

		

		

			
				
例如，2025 年 9 月 1 日是星期一，在输出九月的日历时，1 号的个位 1 就需要与星期一 MON 的最后一个字母 N 对齐。小 A 想知道，对于给定的数组 a，需要多少次操作才能使得 a 中的整数全部变成 0。你能帮他计算出答案吗？，int的最大值是2147483647，反转后就是7463847412，7要改为1否则int存储不了，即为1463847412。一行，一个正整数 m，表示需要按照格式输出 2025 年 m 月的日历。一行，一个正整数，表示 a 中整数全部变成 0 所需要的操作次数。

			
		

	





	

		

			

				
					
【C++】智能指针

				
			

			

				

					2401_89058999的博客
				

				

					11-21
					
					696
					
				

			

		

		

			
				
什么是内存泄漏：内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存，一般是忘记释放或者发生异常释放程序未能执行导致的。内存泄漏并不是指内存在物理上的消失，而是应用程序分 配某段内存后，因为设计错误，失去了对该段内存的控制，因而造成了内存的浪费。内存泄漏的危害：普通程序运行一会就结束了出现内存泄漏问题也不大，进程正常结束，页表的映射 关系解除，物理内存也可以释放。

			
		

	





	

		

			

				
					
开源鸿蒙 Cordova 设备信息插件开发详解

				
			

			

				

					夏天的博客
				

				

					11-22
					
					1053
					
				

			

		

		

			
				
Apache Cordova 是一个开源的移动应用开发框架，允许开发者使用 HTML、CSS 和 JavaScript 构建跨平台移动应用。Cordova 通过插件机制提供了访问设备原生功能的能力，使 Web 应用能够调用系统 API。

			
		

	





	

		

			

				
					
【免费】中国电子学会C语言（C++）scratch python 机器人技术 三维创意 所有历年真题卷全部免费2025年09月己更新

				
			

			

				

					星卯教育-信奥教练tony
				

				

					11-22
					
					255
					
				

			

		

		

			
				
电子学会scratch等级考试1-4级 链接：https://pan.quark.cn/s/ab0f0a0ffd6c电子学会python等级考试料1-6级链接：https://pan.quark.cn/s/88f82804f7a2电子学会机器人考级1-6级链接：https://pan.quark.cn/s/4479f423f2ed电子学会C++语言考级1-8级链接：https://pan.quark.cn/s/61d890a7d94e电子学会三维创意设计链接：https://pan.quark.cn/s/6

			
		

	





	

		

			

				
					
中国计算机学会（CCF）推荐学术会议-A（人工智能）：ACL 2026

				
			

			

				

					iaast的博客
				

				

					11-24
					
					385
					
				

			

		

		

			
				
大会官网：https://2026.aclweb.org/录用率：20.3%（1699/8360，2025年）时间地点：2026年7月2日-加州·美国。截稿时间：2026年1月5日。CCF推荐：A（人工智能）

			
		

	





	

		

			

				
					
华为OD机试 双机位B卷 - 整数编码 (C++ & Python & JAVA & JS & GO)

				
			

			

				

					qq_45776114的博客
				

				

					11-25
					
					103
					
				

			

		

		

			
				
华为OD机试 双机位B卷 整数编码，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。

			
		

	





	

		

			

				
					
华为od机试c++

				
			

			

				

					06-20
				

			

		

		

			
				
### 华为OD机试C++考点与练习

华为OD机试中，C++作为一门重要的编程语言，其考点覆盖了基础语法、数据结构、算法设计以及代码优化等多个方面。以下是C++在华为OD机试中的主要考点和相关题目练习[^1]。

#### 1. C++基础语法
C++的基础语法是考察的重点之一，包括变量声明、数据类型、运算符、控制结构等。例如：
- **变量与数据类型**：熟悉`int`、`float`、`double`、`char`等基本数据类型的使用。
- **运算符**：掌握算术运算符、关系运算符、逻辑运算符的优先级及用法。
- **控制结构**：熟练使用`if-else`、`switch-case`、`for`、`while`等语句进行程序逻辑控制。

示例代码：
```cpp
#include <iostream>
using namespace std;

int main() {
    int a = 10, b = 20;
    if (a > b) {
        cout << "a is greater than b" << endl;
    } else {
        cout << "b is greater than or equal to a" << endl;
    }
    return 0;
}
```

#### 2. 函数与指针
函数和指针是C++的核心概念之一，也是机试中常见的考点。
- **函数定义与调用**：掌握函数参数传递（值传递、引用传递）、返回值类型等。
- **指针操作**：理解指针的基本概念及其在内存管理中的应用。

示例代码：
```cpp
#include <iostream>
using namespace std;

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int main() {
    int x = 5, y = 10;
    swap(&x, &y);
    cout << "x: " << x << ", y: " << y << endl;
    return 0;
}
```

#### 3. 面向对象编程
C++支持面向对象编程（OOP），这是华为OD机试的重要部分。
- **类与对象**：熟悉类的定义、成员函数、构造函数、析构函数等。
- **继承与多态**：掌握继承机制、虚函数、多态性的实现。

示例代码：
```cpp
#include <iostream>
using namespace std;

class Animal {
public:
    virtual void sound() {
        cout << "Animal makes a sound" << endl;
    }
};

class Dog : public Animal {
public:
    void sound() override {
        cout << "Dog barks" << endl;
    }
};

int main() {
    Animal* animal = new Dog();
    animal->sound(); // 输出 "Dog barks"
    delete animal;
    return 0;
}
```

#### 4. 数据结构与算法
华为OD机试对C++的数据结构和算法要求较高，以下是一些常见考点：
- **数组与字符串**：数组的操作、字符串处理（如子串查找、反转字符串等）。
- **链表**：单链表、双链表的创建、遍历、插入、删除等操作。
- **栈与队列**：栈和队列的基本操作及应用场景。
- **排序与查找**：快速排序、归并排序、二分查找等经典算法。

示例代码（快速排序）：
```cpp
#include <iostream>
using namespace std;

void quickSort(int arr[], int left, int right) {
    if (left >= right) return;
    int pivot = arr[(left + right) / 2];
    int i = left, j = right;
    while (i <= j) {
        while (arr[i] < pivot) i++;
        while (arr[j] > pivot) j--;
        if (i <= j) {
            swap(arr[i], arr[j]);
            i++;
            j--;
        }
    }
    if (left < j) quickSort(arr, left, j);
    if (right > i) quickSort(arr, i, right);
}

int main() {
    int arr[] = {5, 3, 8, 6, 2};
    int n = sizeof(arr) / sizeof(arr[0]);
    quickSort(arr, 0, n - 1);
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}
```

#### 5. STL库的应用
C++标准模板库（STL）提供了丰富的容器、算法和函数，能够简化代码编写。以下是常用的部分：
- **容器**：`vector`、`list`、`map`、`set`等。
- **算法**：`sort`、`find`、`reverse`等。

示例代码：
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> vec = {5, 3, 8, 6, 2};
    sort(vec.begin(), vec.end());
    for (auto num : vec) {
        cout << num << " ";
    }
    return 0;
}
```

### 练习建议
为了更好地准备华为OD机试，建议通过以下方式提升C++能力：
1. 使用在线OJ平台（如LeetCode、牛客网等）进行刷题，选择C++语言进行练习。
2. 针对自己薄弱的知识点进行专项训练，逐步提高。
3. 模拟真实考试环境，限时完成题目以锻炼解题速度和准确性[^2]。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
AlgorithmHero

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值