最新华为OD机试
真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
2025华为od 机试2025B卷-华为机考OD2025年B卷
题目描述
给你一个字符串数组 words
,每一个字符串长度都相同,令所有字符串的长度都为 n
。
每个字符串 words[i]
可以被转化为一个长度为 n - 1
的 差值整数数组 difference[i]
,其中对于 0 <= j <= n - 2
有 difference[i][j] = words[i][j+1] - words[i][j]
。注意两个字母的差值定义为它们在字母表中 位置 之差,也就是说 'a'
的位置是 0
,'b'
的位置是 1
,'z'
的位置是 25
。
- 比方说,字符串
"acb"
的差值整数数组是[2 - 0, 1 - 2] = [2, -1]
。
words
中所有字符串 除了一个字符串以外 ,其他字符串的差值整数数组都相同。你需要找到那个不同的字符串。
输出 words
中 差值整数数组 不同的字符串。
输入描述
第一行输入一个字符串,包含两个数字,空格分隔,数组长度m和数字n,n表示字符串的长度
第二行输入一个字符串,m个长度为n的字符串,空格分隔
备注
3 <= n <= 100