1736: 反射-含某个字符的子串的查找

zcmu:
1736: 反射
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description

我们都知道人眼对自然界中的景物有不同的彩色感觉是因为日光（光源）包含有各种波长的可见光，
同时景物又具有不同的反射（或透射）特性的缘故。例如：西红柿具有反射红色光谱成分的特性，
在太阳光照射下其中的红色成分（吸收了其他光谱成分），所以人眼看到的西红柿是红色的。如果
把西红柿放到蓝光下，照射到西红柿上的蓝光被它吸收了，人眼看到的将是黑色的西红柿。

Input

我们在每组测试数据的第一行有一个字符，表示某个景物能够反射的颜色，第二行输入的是一行
字符串（长度不超过1000），表示一组照射到该景物上的光源（长度不超过26）。问，是否有光源
照射到景物上能够显示出景物的颜色，如果有则将每个光源按行输出，没有则输出“No!”。
有多组测试数据，每组测试数据的输出结果用一行空行分割开来。

Output

Sample Input

r
ogr bg abc r
e
oga bw

Sample Output

ogr
r

No!

HINT

Source
/*
严格按题目要求来做，开始用strstr来做，一个字符开始一直输入按(%s，x)来输入，测试没有问题，但是，一直ac不了！然后无奈之下我就用find来做，因为不是特别熟悉C++的string，一直有问题，躺着床上睡觉的时候想了很多，strstr一下换成%c，&x[0]，看一下行不行，find的问题应该用s2+=*it2，而不是用s[k++] = *it2,或用(it3 = s2.begin(),*it3 = *it2,it3++) (这两种错误的cout<<s2<<endl;都是没有字符输出)
晚上睡觉时想的，刚刚试了一下都AC了！两种都ac了！！开心~
*/
AC_code:
用strstr：

#include <stdio.h>
#include <string.h>
char a[1005],b[1005];
char x[5];
int main()
{memset(x,'\0',sizeof(x));while(~scanf("%c",&x[0])){memset(a,'\0',sizeof(a));getchar();gets(a);int k ,flag = 0;for(int i = 0; a[i] != '\0'; i+=k+1){k = 0;memset(b,'\0',sizeof(b));for(int j = i; ; j++){if(a[j]==' '||a[j]== '\0')break;b[k++] = a[j];}if(strstr(b,x)){printf("%s\n",b);flag = 1;}}if(!flag)printf("No!\n");printf("\n");}return 0;
}

用find:

#include <iostream>
#include <string>
#include <string.h>
#include <stdio.h>
using namespace std;
int main()
{char x;while(cin>>x){string s1,s2;getchar();getline(cin,s1);int k ,flag = 0;string::iterator it1,it2;for(it1 = s1.begin(); it1 < s1.begin()+s1.size(); it1+=k+1){k = 0;for(it2 = it1; ; it2++){if(*it2==' '||it2 == s1.begin()+s1.size())break;s2 += *it2;k++;}if(s2.find(x)!=string::npos){cout<<s2<<endl;flag = 1;}s2.clear();}if(!flag)cout<<"No!"<<endl;cout<<endl;}return 0;
}

1736: 反射-含某个字符的子串的查找相关推荐

最长不含重复字符的子串
最长不含重复字符的子串请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符 ...
【每日一练及解题思路V1】给定一个字符串，找出其中不含重复字符的最长子串的长度
一.题目:给定一个字符串,找出其中不含重复字符的最长子串的长度: 二.举例: 比如"abcdefgh",不含重复字符的最长子串为eacdb,长度为8: 比如"abceac ...
LeetCode 1180. 统计只含单一字母的子串
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 S,返回只含单一字母的子串个数. 示例 1: 输入: "aaaba" 输出: 8 解释: 只含单一字母的子串分别是 ...
字符串左侧补0_(48)C++面试之最长不含重复字符的子字符串(动态规划）
// 面试题48:最长不含重复字符的子字符串 // 题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子 // 字符串的长度.假设字符串中只包含从'a'到'z'的字符. #inclu ...
剑指offer48-最长不含重复字符的子字符串(双指针经典)
问题描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 ...
Leetcode 5067.统计只含单一字母的子串
Time: 20190908 Type: Easy 链接:https://leetcode-cn.com/contest/biweekly-contest-8/problems/count-subst ...
求最长不含重复字符的子字符串——C++
声明:本文原题主要来自力扣,记录此博客主要是为自己学习总结,不做任何商业等活动! 一.原题描述剑指 Offer 48. 最长不含重复字符的子字符串请从字符串中找出一个最长的不包含重复字符的子字符串 ...
最长不含重复字符的子字符串（C++）
最长不含重复字符的子字符串描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 数据范围:s.length≤40000 示例1 输入: "abcabcb ...
求字符串中最长无重复字符的子串
题目:求一个字符串中最长的没有重复字符的子串. 思路:用hash表从i遍历查看包含i的最长无重复子串. int max_unique_substring2(char * str) {int i,j; ...

1736: 反射-含某个字符的子串的查找

1736: 反射-含某个字符的子串的查找相关推荐

最新文章

热门文章