程序员编程艺术第二章

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

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>

总结

以上是生活随笔为你收集整理的程序员编程艺术第二章的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。