算法题-字符串处理篇

前言:鄙人不才,大部分都是借鉴而来,此次是想借助总结增加对知识的理解,本次总结是关于字符串算法题的总结
对于字符串我一开始遇到的难题是,如果保留空格,如何查找字符串

吃火锅

以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。

本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。

输入格式：

输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。

输出格式：

首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查其中是否包含 chi1 huo3 guo1，并且统计这样厉害的信息有多少条。在第二行中首先输出第一次出现 chi1 huo3 guo1 的信息是第几条（从 1 开始计数），然后输出这类信息的总条数，其间以一个空格分隔。题目保证输出的所有数字不超过 100。

如果朋友从头到尾都没提 chi1 huo3 guo1 这个关键词，则在第二行输出一个表情 -_-#。

输入样例 1：

Hello!
are you there?
wantta chi1 huo3 guo1?
that's so li hai le
our story begins from chi1 huo3 guo1 le
.

输出样例 1：

5
3 2

输入样例 2：

Hello!
are you there?
wantta qi huo3 guo1 chi1huo3guo1?
that's so li hai le
our story begins from ci1 huo4 guo2 le
.

输出样例 2：

5
-_-#

问题一:如何输入一整句的字符串,以回车为结束点,
问题二:如何快速查找到我需要的字符串

问题一解决

while(getline(cin,s)&&s!="."){}

问题二解决

 if(s.find("chi1 huo3 guo1")!=-1)

整体代码

#include<iostream>
using namespace std;
int main(){
    string s;
    int cnt=0,a=0,c;
    while(getline(cin,s)&&s!="."){
        cnt++;
        if(s.find("chi1 huo3 guo1")!=-1){
            if(a==0)c=cnt;a++;
        }
    }
    cout<<cnt<<endl;
    if(a)cout<<c<<" "<<a<<endl;
    else cout<<"-_-#"<<endl;
    return 0;
}

A-B

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

在一行中打印出A−B的结果字符串。

输入样例：

I love GPLT!  It's a fun game!
aeiou

输出样例：

I lv GPLT!  It's  fn gm!

这道题困住我的主要是删除之后空格怎么处理,解决方案是我从输入的时候就开始判断这样就不用担心这件事了,此题用的gets作为输入

#include<stdio.h>
#include<string.h>

int main(){
    int len1,len2;
    char a[10004],b[10003];
    gets(a); gets(b);
    len1=strlen(a);
    len2=strlen(b);
    int c=0;
    for(int i=0;i<len1;i++){
        c=0;
        for(int j=0;j<len2;j++)
            if(a[i]==b[j]) c=1;
            if(c==0) printf("%c",a[i]);
    }
    
}