简单子串查找--strstr的使用（ZCMU1108）

1108: 松哥的困惑
Time Limit: 1 Sec Memory Limit: 128 MB
Description
都到世界末日了,松哥都没找到女朋友,因此松哥感到很困惑.没想到到了世界末日都没人喜欢我.松哥一生气就发布了征友启事,第二天,一共有n个人报名应征松哥女友.松哥对女友的要求有三点,第一点,名字必须有三个字,第二点,名字中要带Li,第三点名字中要带Ting.松哥希望你能从n个人中.松哥决定选取一人并和她约会.你能找到是谁嘛?
Input
多组测试数据.
每组测试数据的第一行是一个正整数(n<=100).
接下来n行分别有n个名字.每个名字不超过20个字符.
名字的格式为：名+姓，且首字母大写，比如沈利松就叫LiSongShen.
Output
对于每组数据输出与松哥约会的名字.
输入数据保证只有一个人满足松哥的要求.
Sample Input
2
LiSongShen
LiTingXu
Sample Output
LiTingXu
Way1使用了strstr函数：

#include <stdio.h>
#include <string.h>
char a[25],b[30];
int main()
{int n;while(~scanf("%d",&n)){int flag = 0;while(n--){memset(a,'\0',sizeof(a));scanf("%s",a);const char *p = "Li";//不加const会有警告const char *q = "Ting";int num = 0;if(!flag){for(int i = 0; a[i] != '\0'; i++){if(a[i] >='A' && a[i] <= 'Z'){num++;}}if(num >= 3){if(strstr(a,p)&& strstr(a,q)){strcat(b,a);flag = 1;}}}}if(n == -1){for(int i =0; b[i] != '\0'; i++)printf("%c",b[i]);printf("\n");memset(b,'\0',sizeof(b));}}return 0;
}

Way2未使用strstr：

 #include <stdio.h>#include <string.h>char a[25],b[25];int main(){int n,f;while(~scanf("%d",&n)){while(n--){memset(a,'\0',sizeof(a));scanf("%s",a);int num = 0, flag1 = 0,flag2 = 0,flag = 0;if(!flag){for(int i = 0; a[i] != '\0'; i++){if(a[i] >= 'A' && a[i] <= 'Z'){num++;}if(num >= 3){for(int j = 1; a[j] != '\0'; j++){if(a[j] == 'i' && a[j-1] == 'L'){flag1 = 1;break;}}if(flag1){char c[6];for(int k = 0; a[k] != '\0'; k++){memset(c,'\0',sizeof(c));int t = 0;for(int j = k; j< k+4; j++){c[t++] = a[j];}if(strcmp(c,"Ting") == 0){flag2 = 1;break;}}}if(flag2){flag = 1;strcat(b,a);break;}}}}}if(n == -1){for(int i = 0; b[i] != '\0'; i++)printf("%c",b[i]);printf("\n");memset(b,'\0',sizeof(b));}}return 0;}

简单子串查找--strstr的使用（ZCMU1108）相关推荐

python rfind函数用法_Python语法速查：字符串格式简单处理、子串查找与判断方法？...
这是一篇python基础知识分享型文章,对学习python感兴趣的朋友们可以仔细看看字符串常用方法 Python3中,字符串全都用Unicode形式,所以省去了很多以前各种转换与声明的麻烦.字符串属 ...
最长不重复字符串python_Python简单实现查找一个字符串中最长不重复子串的方法...
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env python #encodi ...
python查找最长的字符串_Python简单实现查找一个字符串中最长不重复子串的方法...
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.分享给大家供大家参考,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env pyth ...
python找最长的字符串_Python简单实现查找一个字符串中最长不重复子串的方法
本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法.分享给大家供大家参考,具体如下: 刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现: #!usr/bin/env pyth ...
[转载] 五、字符串类的实现及子串查找算法
参考链接: C++ 查找和替换子字符串一.字符串类的创建问题提出:C语言不支持真正意义上的字符串 C语言使用字符数组("\0"结束)和一组函数实现字符串操作 C语言不支持自定义 ...
【swjtu】数据结构实验4_基于改进KMP算法的子串查找与替换
实验内容及要求: 从键盘输入主串s以及子串t1和t2.编写程序,将主串s中所有t1子串替换为t2子串,输出替换后得到的串以及t1被替换的次数.要求子串查找采用改进KMP算法. 实验目的:掌握KMP算法 ...
LibreOJ #103. 子串查找
二次联通门 : LibreOJ #103. 子串查找 /*LibreOJ #103. 子串查找kmp*/ #include <cstdlib> #include <cstring&g ...
关于python直接用列表名复制的一些问题以及 python 子串查找
在加载模型中的tensor_name,用到了这部分知识,特此记录: 举个例子: import numpy as npvariables_to_restore = ['wc1','wc2','wc1/A ...
学习KMP （概念 + 模板 + 例题: 子串查找）
我又回来了,感jio这几天有点勤啊!! 这一次我带着KMP来了, 文章目录 KMP介绍模板例题: 子串查找题目暴力题解 KMP题解代码实现 KMP介绍 KMP,即 Knuth-Morris- ...

简单子串查找--strstr的使用（ZCMU1108）

简单子串查找--strstr的使用（ZCMU1108）相关推荐

最新文章

热门文章