VerySource

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 846|回复: 4

★ 求高效算法穷举一个字符串的所有大小写形式

[复制链接]

1

主题

13

帖子

11.00

积分

新手上路

Rank: 1

积分
11.00
发表于 2020-3-5 21:30:01 | 显示全部楼层 |阅读模式
如字符串 'aa', 有 aa,aA,Aa,AA

要考虑有不是英文字符的情况,测试字符串:
abcd
ab1d
1111

不用递归。
回复

使用道具 举报

0

主题

3

帖子

4.00

积分

新手上路

Rank: 1

积分
4.00
发表于 2020-5-26 12:30:02 | 显示全部楼层
2进制表示每位大小写,从0循环到2^n.
(遇见非字母标记一下,多跳过一段)
回复

使用道具 举报

1

主题

13

帖子

11.00

积分

新手上路

Rank: 1

积分
11.00
 楼主| 发表于 2020-5-27 01:00:01 | 显示全部楼层
我也是这么想,非字母如何跳?
回复

使用道具 举报

0

主题

12

帖子

12.00

积分

新手上路

Rank: 1

积分
12.00
发表于 2020-6-26 22:45:01 | 显示全部楼层
举出来干什么?
回复

使用道具 举报

0

主题

3

帖子

4.00

积分

新手上路

Rank: 1

积分
4.00
发表于 2020-7-14 14:15:01 | 显示全部楼层
如 ab1d
0000
0001
然后直接到
0100
...
也可以算是去掉一位吧, 大概思路 ;)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|CopyRight © 2008-2023|verysource.com ( 京ICP备17048824号-1 )

快速回复 返回顶部 返回列表