
#字符串包含#
文章平均质量分 68
Voidwalkerxiaohui
西安电子科技大学CS硕士在读关注图像处理算法研究字典学习人工智能数学等学科研究方向希望结识更多同道中人
展开
-
变位词
题目描述: 如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,比如bad和adb即为兄弟字符串,现提供一个字符串,如何在字典中迅速找到它的兄弟字符串,请描述数据结构和查询过程。 思路一:用计数排序 设计一个数组,对单词每个字母计数加1,对兄弟单词每个字母计数减去1,如果最后这个数组的计数是0,那么就为兄弟单词 bool isBrotherWord(string &str1, s原创 2014-08-09 01:58:00 · 1918 阅读 · 0 评论 -
字符串包含
字符串包含 题目:假设这有一个各种字母组成的字符串A,和另外一个字符串B,字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B 里的字母在大字符串A里都有? a是长字符串,b是短字符串 方法一:双循环比较法(轮询法) 针对b中的每一个字符,逐个与a中每一个字符比较 伪代码: bool StringContain(string &a, string &b) {原创 2014-08-09 01:56:57 · 1179 阅读 · 0 评论