NC50321. 剪花布条
描述
输入描述
输入数据为多组数据,读取到#字符时结束。每组数据仅有一行,为由空格分开的花布条和小饰条。花布条和小饰条都是用可见ASCII字符表示的,不会超过1000个字符。
注意:这个#应为单个字符。若某字符串开头有#,不意味着读入结束!
输出描述
对于每组数据,输出一行一个整数,表示能从花纹布中剪出的最多小饰条个数。
示例1
输入:
abcde a3 aaaaaa aa #
输出:
0 3
C++(clang++ 11.0.1) 解法, 执行用时: 118ms, 内存消耗: 420K, 提交时间: 2023-08-01 18:11:23
#include<bits/stdc++.h> using namespace std; int main() { string s,t; while(cin>>s&&s!="#") { cin>>t;int ans=0; while(s.find(t)!=-1) { s.erase(s.find(t),t.size()); ans++; } cout<<ans<<endl; } }
Python3 解法, 执行用时: 97ms, 内存消耗: 4500K, 提交时间: 2023-01-04 18:31:37
s = input() while s!= "#": l= s.split() a,b = l[0],l[1] print(a.count(b)) s= input()