程序员编程艺术第二章

第一节、一道俩个字符串是否包含的问题

1.0、题目描述：
假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字
母数相对少一些。从算法是讲，什么方法能最快的查出所有小字符串里的字母在大字符串里
都有？
比如，如果是下面两个字符串：
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPOM
答案是 true，所有在 string2 里的字母 string1 也都有。
如果是下面两个字符串：
String 1: ABCDEFGHLMNOPQRS
String 2: DCGSRQPOZ
答案是 false，因为第二个字符串里的 Z 字母不在第一个字符串里。

一般的代码思路：就是在长字符串中循环的查找是否存在短的字符串

代码：

<span style="font-size:18px;">#include<iostream>
#include<string>
using namespace std;
int comparestring(string longstring, string shortstring)
{for (int i = 0; i < longstring.length(); i++){for (int j = 0; j < shortstring.length(); j++){if (longstring[i] == shortstring[j])break;}if (j == longstring.length()){cout << "false" << endl;return 0;}}cout << "true" << endl;return 1;
}
int main()
{string longstring = "abcdefghigklmnopqrst";string shortstring = "defghigkl";comparestring(longstring, shortstring);return 0;
}</span>

程序员编程艺术第二章相关推荐

程序员编程艺术第二十七章：不改变正负数相对顺序重新排列数组(无解?)
第二十七章:不改变正负数之间相对顺序重新排列数组.时间O(N),空间O(1) 前言本文开始之前,顺道说个事:CSDN最近开始评选10大博客专栏,投票地址为:http://event.blog.csd ...
程序员编程艺术第一章（第二节）
第二节:两指针逐步翻转思路: abc defghi,要 abc 移动至最后 abc defghi->def abcghi->def ghiabc 定义俩指针, p1 指向 ch[0], ...
程序员编程艺术：第二章、字符串是否包含问题
程序员编程艺术:第二章.字符串是否包含及相关问题扩展作者:July,yansha. 时间:二零一一年四月二十三日. 致谢:老梦,nossiac,Hession,Oliver,luuillu,雨翔,啊 ...
程序员编程艺术第十一章：最长公共子序列(LCS)问题
程序员编程艺术第十一章:最长公共子序列(LCS)问题 0.前言程序员编程艺术系列重新开始创作了(前十章,请参考程序员编程艺术第一~十章集锦与总结).回顾之前的前十章,有些代码是值得商榷的,因当时的代 ...
程序员编程艺术：第三章续、Top K算法问题的实现
程序员编程艺术:第三章续.Top K算法问题的实现作者:July,zhouzhenren,yansha. 致谢:微软100题实现组,狂想曲创作组. 时间:2011年05月08日 ...
程序员编程艺术：第五章、寻找满足和为定值的两个或多个数
程序员编程艺术:第五章.寻找和为定值的两个或多个数作者:July,yansha,zhouzhenren. 致谢:微软100题实现组,编程艺术室. 微博:http://weibo.co ...
程序员编程艺术第三十三十一章字符串转换成整数，通配符字符串匹配
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 第三十~ ...
程序员编程艺术：第九章、闲话链表追赶问题
程序员编程艺术:第九章.闲话链表追赶问题作者:July.狂想曲创作组. 出处:http://blog.csdn.net/v_JULY_v . 前奏有这样一个问题:在一条左右水平放置的直线轨 ...
程序员编程艺术：第三章、寻找最小的k个数
程序员编程艺术:第三章.寻找最小的k个数作者:July. 时间:二零一一年四月二十八日. 致谢:litaoye, strugglever,yansha,luuillu,Sorehead,及狂想曲创作 ...

程序员编程艺术第二章

程序员编程艺术第二章相关推荐

最新文章

热门文章