华为OD机试C卷-- 字符串拼接（Java & JS & Python & C）

最新推荐文章于 2024-11-08 18:28:10 发布
最新推荐文章于 2024-11-08 18:28:10 发布
阅读量7.7k 收藏 200
点赞数 7
分类专栏： 华为OD机试题库 文章标签： 华为od c语言 java javascript python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wbajsjhhhhh/article/details/139538027
版权
本文介绍了一道华为在线开发者测试（OD）中的字符串拼接问题，要求从给定字符中拼接不相邻的字符串。通过动态规划解决，给出Java、Python和JavaScript的算法源码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述
给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，
要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，

输入非法或者无法拼接出满足条件的字符串则返回0。

输入描述
给定的字符列表和结果字符串长度，中间使用空格(" ")拼接

输出描述
满足条件的字符串个数

题目解析
这个问题可以通过动态规划来解决。状态转移方程基于当前字符的位置以及上一个字符的选择情况来构建。设 dp[i][j] 表示已经选择了 i 个字符，且最后一个选择的字符为第 j 种字符时，能够组成的合法字符串的数量。由于相同的字符不能相邻，我们需要考虑上一个字符的选择状态。但这里有一个简化的思路，我们只需要知道前一个字符是否与当前字符相同即可，因此可以将状态压缩为一维数组 dp[j]，表示在已选择的序列末尾放置的是字符 j 的情况下，

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 Python】字符串拼接
A_D_I_D_A_S的博客
02-15 165
给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。
【华为OD机试】真题E卷-字符串拼接（Java）
u014481728的博客
02-17 613
给定M(0
华为OD机试 - 字符串拼接 - 回溯（Java 2024 C卷 200分）
学Java，找哪吒
04-12 1160
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【华为OD】C卷真题 200分：字符串拼接 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
03-26 531
给定M个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为N的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。输入描述给定的字符列表和结果字符串长度，中间使用空格（" "）拼接输出描述满足条件的字符串个数。
华为OD机试 Java -字符串拼接
2401_83040099的博客
03-07 90
给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。
华为OD机试E卷 - 找单词（Java & Python& JS & C++ & C ）
热门推荐
算法大师！
08-31 6万+
给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。假定在数组中最多只存在一个可能的匹配。
华为OD机试C卷- 字符串拼接（Java &amp; JS &amp; Python &amp; C）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷 - 字符串拼接问题详解 #### 题目背景 本题目属于算法类考题，旨在测试应聘者对于动态规划的理解与应用能力。题目要求根据给定的字符集拼接出符合特定条件的所有可能字符串，并计算这些字符串的...
华为OD机试C卷- 字符串分割(二)（Java &amp; JS &amp; Python）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷- 字符串分割(二)（Java &amp; JS &amp; Python） #### 题目背景与要求 本题是华为OD（Outsourcing Developer，外包开发人员）机试中的一道考察字符串处理能力的题目。题目要求对一个由&ldquo;-&rdquo;分隔的字符串...
华为OD机试 - 字符串拼接（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-20
华为OD机试 - 字符串拼接（Java &amp; JS &amp; Python &amp; C &amp; C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 Python -字符串拼接
2401_83040099的博客
03-23 104
给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。
华为机试HJ30 字符串合并处理
bingw0114的博客
11-08 1029
首先看一下题。
【免费题库】华为OD机试C卷 - 字符串拼接（Java 代码＋解析）
m0_66793065的博客
04-22 3336
题目描述 给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串， 要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串， 输入非法或者无法拼接出满足条件的字符串则返回0。 ## 输入描述 给定的字符列表和结果字符串长度，中间使用空格(" ")拼接 ## 输出描述 满足条件的字符串个数 ## 用例 输入 abc 1 输出 3 说明 给定的字符为a,b,c，结果字符串长度为1，可以拼接成a,b,c，
字符串拼接（深度优先搜索（DFS）-Java&Python&C++&JS实现）
一键难忘的博客
02-20 3853
给定M(0<M<=30)个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为N(0<N<=5)的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。这些代码块的主要逻辑是通过深度优先搜索（DFS）生成字符排列，并在生成过程中进行一些条件判断和剪枝操作，最后输出满足条件的排列数量。上述代码是一个字符排列的问题，目标是从给定的字符列表中选择字符，构建长度为k的字符串，要求相同的字符不能相邻。在C++代码中，通过。
华为机考真题 -- 字符串拼接
qq_25360769的博客
07-15 278
给定 M(0
【华为OD机试真题 Java语言】478、字符串拼接、构成指定长度字符串的个数 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-23 2527
题目描述 >给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串 &nbsp; 要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串， &nbsp; 输入非法或者无法拼接出满足条件的字符串则返回0。
字符串拼接 - 华为OD统一考试(C卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
02-17 1154
OD统一考试（C卷）分值： 200分题解： Java / Python / C++。 给定 M 个字符( `a-z` ) ，从中取出任意字符(每个字符只能用一次)拼接成长度为 N 的字符串，要求相同的字符不能相邻。 计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回 0 。
华为OD机试 - 拼接URL（Java）
u012657708的博客
06-19 281
url前缀(一个长度小于100的字符串)，url后缀(一个长度小于100的字符串)给定一个url前缀和url后缀,通过,分割 需要将其连接为一个完整的url。约束：不用考虑前后缀URL不合法情况。
华为OD机试(C卷,200分)- 字符串拼接、田忌赛马
欢迎来到我的博客~
07-10 1016
即求解a数组的所有全排列，然后将a数组的每个全排列和b数组逐个元素进行比较，统计每个全排列中a[i] > b[i]的个数biggerCount。给定两个只包含数字的数组a，b，调整数组 a 里面的数字的顺序，使得尽可能多的a[i] > b[i]。输入的第一行是数组 a 中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。说明 给定的字符为a,b,c，结果字符串长度为1，可以拼接成a,b,c，共3种。最终统计的是a[i] > b[i]的个数为maxCount的全排列的数量。
字符串加密od
最新发布
03-27
### 华为OD机试中的字符串加密方法 在华为OD机试中，字符串加密是一种常见的考察形式。其核心在于通过特定的偏移量对字符串中的字符进行变换[^1]。具体来说，给定一个未加密的字符串 `str` 和一个预定义的数组 `a`，可以通过调整每个字符的位置来完成加密过程。 #### 数组初始化与计算 对于数组 `a` 的初始值设定如下： - `a[0] = 1`, `a[1] = 2`, `a[2] = 4`. 当索引 `i &gt;= 3` 时，按照递推关系 `a[i] = a[i-1] + a[i-2] + a[i-3]` 计算后续元素[^3]。 这种设计使得偏移量随着位置逐渐增大，从而增加了加密算法的安全性和复杂度。 #### 加密逻辑 加密的核心是对字符串中的每个字符应用对应的偏移量。假设当前字符为 `c`，则加密后的字符可以表示为 `(ord(c) + offset) % 26` 转换回字母表范围内的新字符[^2]。以下是具体的实现细节： 1. **遍历字符串**：逐一遍历输入字符串中的每个字符。 2. **获取偏移量**：根据当前位置 `i` 获取对应数组 `a[i]` 中的偏移值。 3. **转换字符**：将原始字符按 ASCII 值加上偏移量后映射到新的字符上。 4. **构建结果**：依次拼接加密后的字符形成最终的结果字符串。 下面分别展示 Python、C++、Java 和 JavaScript 的实现代码。 --- #### Python 实现 ```python def encrypt_string(s): # 初始化数组 a a = [1, 2, 4] while len(a) &lt; len(s): # 动态扩展数组长度至等于字符串长度 next_val = a[-1] + a[-2] + a[-3] a.append(next_val) result = [] for i in range(len(s)): c = s[i] if &#39;a&#39; &lt;= c &lt;= &#39;z&#39;: # 处理小写字母 new_char = chr((ord(c) - ord(&#39;a&#39;) + a[i]) % 26 + ord(&#39;a&#39;)) result.append(new_char) elif &#39;A&#39; &lt;= c &lt;= &#39;Z&#39;: # 处理大写字母 new_char = chr((ord(c) - ord(&#39;A&#39;) + a[i]) % 26 + ord(&#39;A&#39;)) result.append(new_char) else: # 非字母保持不变 result.append(c) return &#39;&#39;.join(result) # 测试用例 print(encrypt_string(&quot;abcde&quot;)) # 输出 bdgkr ``` --- #### C++ 实现 ```cpp #include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; string encryptString(const string &amp;s) { vector&lt;int&gt; a = {1, 2, 4}; int n = s.size(); // 扩展数组 a 到所需大小 while (a.size() &lt; n) { int nextVal = a[a.size()-1] + a[a.size()-2] + a[a.size()-3]; a.push_back(nextVal); } string result; for (int i = 0; i &lt; n; ++i) { char c = s[i]; if (&#39;a&#39; &lt;= c &amp;&amp; c &lt;= &#39;z&#39;) { // 小写字母处理 char newChar = ((c - &#39;a&#39; + a[i]) % 26) + &#39;a&#39;; result += newChar; } else if (&#39;A&#39; &lt;= c &amp;&amp; c &lt;= &#39;Z&#39;) { // 大写字母处理 char newChar = ((c - &#39;A&#39; + a[i]) % 26) + &#39;A&#39;; result += newChar; } else { // 非字母保留原样 result += c; } } return result; } // 主函数测试 int main() { cout &lt;&lt; encryptString(&quot;abcde&quot;) &lt;&lt; endl; // 输出 bdgkr return 0; } ``` --- #### Java 实现 ```java public class StringEncryption { public static String encryptString(String s) { int[] a = {1, 2, 4}; // 动态扩展数组 a 至字符串长度 while (a.length &lt; s.length()) { int nextVal = a[a.length-1] + a[a.length-2] + a[a.length-3]; a = append(a, nextVal); // 自定义方法用于动态扩容 } StringBuilder sb = new StringBuilder(); for (int i = 0; i &lt; s.length(); i++) { char c = s.charAt(i); if (c &gt;= &#39;a&#39; &amp;&amp; c &lt;= &#39;z&#39;) { // 小写字母处理 char newChar = (char)((c - &#39;a&#39; + a[i]) % 26 + &#39;a&#39;); sb.append(newChar); } else if (c &gt;= &#39;A&#39; &amp;&amp; c &lt;= &#39;Z&#39;) { // 大写字母处理 char newChar = (char)((c - &#39;A&#39; + a[i]) % 26 + &#39;A&#39;); sb.append(newChar); } else { // 非字母保留原样 sb.append(c); } } return sb.toString(); } private static int[] append(int[] array, int value) { int[] newArray = Arrays.copyOf(array, array.length + 1); newArray[array.length] = value; return newArray; } public static void main(String[] args) { System.out.println(encryptString(&quot;abcde&quot;)); // 输出 bdgkr } } ``` --- #### JavaScript 实现 ```javascript function encryptString(s) { let a = [1, 2, 4]; // 动态扩展数组 a 至字符串长度 while (a.length &lt; s.length) { const nextVal = a[a.length - 1] + a[a.length - 2] + a[a.length - 3]; a.push(nextVal); } let result = &#39;&#39;; for (let i = 0; i &lt; s.length; i++) { const c = s.charCodeAt(i); if (c &gt;= 97 &amp;&amp; c &lt;= 122) { // 小写字母处理 const newCharCode = ((c - 97 + a[i]) % 26) + 97; result += String.fromCharCode(newCharCode); } else if (c &gt;= 65 &amp;&amp; c &lt;= 90) { // 大写字母处理 const newCharCode = ((c - 65 + a[i]) % 26) + 65; result += String.fromCharCode(newCharCode); } else { // 非字母保留原样 result += s[i]; } } return result; } console.log(encryptString(&quot;abcde&quot;)); // 输出 bdgkr ``` --- ### 总结 上述代码展示了如何基于指定规则实现字符串加密功能。该方法利用了一个自动生成的偏移数组 `a` 来控制字符的变化幅度，确保了加密过程的一致性和可逆性。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值