h****n
发帖数: 1093 | 1 给你一个长度为25的字符串，里面包含大小写字母和数字，而有些大写字母被错误的置
为小写字母。现在有一个bool function来check一个字符串是否正确
要求写个函数，返回那个正确的字符串
除了用DFS brute force还有别的想法么？ |
p*****2
发帖数: 21240 | 2
没看明白，能不能举个例子？
【在 h****n 的大作中提到】
: 给你一个长度为25的字符串，里面包含大小写字母和数字，而有些大写字母被错误的置
: 为小写字母。现在有一个bool function来check一个字符串是否正确
: 要求写个函数，返回那个正确的字符串
: 除了用DFS brute force还有别的想法么？
|
l*******b
发帖数: 2586 | 3 大约是像 usa 这样的要全部大写吧
【在 p*****2 的大作中提到】
:
: 没看明白，能不能举个例子？
|
c**s
发帖数: 159 | |
l*****a
发帖数: 14598 | 5 同学，把题目说清楚再拿出来吧
谢谢
比方说，什么叫大写字母被错误的置为小写，这个rule你的说明一下吧
【在 h****n 的大作中提到】
: 给你一个长度为25的字符串，里面包含大小写字母和数字，而有些大写字母被错误的置
: 为小写字母。现在有一个bool function来check一个字符串是否正确
: 要求写个函数，返回那个正确的字符串
: 除了用DFS brute force还有别的想法么？
|
d**********x
发帖数: 4083 | 6 我觉得这题目肯定不是这样的。。。
bf解这个蛋疼死了
【在 h****n 的大作中提到】
: 给你一个长度为25的字符串，里面包含大小写字母和数字，而有些大写字母被错误的置
: 为小写字母。现在有一个bool function来check一个字符串是否正确
: 要求写个函数，返回那个正确的字符串
: 除了用DFS brute force还有别的想法么？
|
h****n
发帖数: 1093 | 7 比如说正确的是Hello World这个字符串
然后给你的string是hello world
提供一个函数供你check，如果传入的字符串是Hello World则返回true，否则返回
false
要求你写个函数返回来Hello World
我也是看glassdoor上的题
【在 p*****2 的大作中提到】
:
: 没看明白，能不能举个例子？
|
l*******b
发帖数: 2586 | 8 这个太难了吧。。。编辑距离没界限，字符串长度没界限，比一般的拼写检查都难了。
。。
【在 h****n 的大作中提到】
: 比如说正确的是Hello World这个字符串
: 然后给你的string是hello world
: 提供一个函数供你check，如果传入的字符串是Hello World则返回true，否则返回
: false
: 要求你写个函数返回来Hello World
: 我也是看glassdoor上的题
|
h****n
发帖数: 1093 | 9 算了，不弄这题了，我也觉得题意不清楚
【在 l*******b 的大作中提到】
: 这个太难了吧。。。编辑距离没界限，字符串长度没界限，比一般的拼写检查都难了。
: 。。
|
e****e
发帖数: 418 | 10 对每个单词做Binary Search 式的check()，最后锁定哪些字母被错误的写成大写字母
，将它们替换成小写字母。 |
