我有两个字符串.如何确定第一个字符串是否仅由第二个字符串给出的字母组成？
例如:
A = abcd
B = abbcc
应该返回false,因为d不在第二个字符串中.
A = aab
B = ab
应该回归真实.
如果程序大部分时间都返回false,我该如何优化该程序？如果它在大多数情况下都返回true,那么我该如何优化呢？
排序两个字符串.然后通过A,并有一个指针通过B.如果A中的字符与B指针所指向的相同,请继续查看A.如果A中的字符在字母表中的后面比B指针指向的字符to,推进B指针.如果A中的字符在字母表中早于B指针指向的字符,则返回false.如果用完A,则返回true.
| 归档时间： |
|
| 查看次数： |
233 次 |
| 最近记录： |