1. (程序题)给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。
你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
输入格式
输入的第一行包含一个字符串 S,由大小写英文字母组成。
第二行包含一个数字,表示大小写敏感的选项,当数字为 0时表示大小写不敏感,当数字为 1时表示大小写敏感。
第三行包含一个整数 n,表示给出的文字的行数。
接下来 n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。
输出格式
输出多行,每行包含一个字符串,按出现的顺序依次给出那些包含了字符串 S的行。
数据范围
1≤n≤100,
每个字符串的长度不超过 100。
输入样例:
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
输出样例:
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
#include <bits/stdc++.h>
using namespace std;
bool isContain(string str, string s) {
bool ans = true;
int l1 = str.size(), l2 = s.size();
for(int i = 0; i <= l1 - l2; ++i) {
ans = true;
for(int j = 0; j < l2; ++j) {
if(str[i + j] != s[j] && str[i + j] != (s[j] + 32) && str[i + j] != (s[j] - 32)) {
ans = false;
break;
}
}
if(ans) return true;
}
return false;
}
int main() {
string str = ""; cin >> str;
int n, k = 0; cin >> k >> n;
vector<string> vec(n);
for(int i = 0; i < n; ++i) cin >> vec[i];
if(k) {
for(int i = 0; i < n; ++i) {
if(vec[i].find(str, 0) != vec[i].npos)
cout << vec[i] << endl;
}
}
else {
for(int i = 0; i < n; ++i) {
if(isContain(vec[i], str))
cout << vec[i] << endl;
}
}
return 0;
}
2. (程序题)给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
输入:
示例:
leetcode
loveleetcode
输出:
0
2
提示:你可以假定该字符串只包含小写字母。
#include <iostream>
#include<string>
#include<unordered_map>
using namespace std;
int main() {
string str = "";
while(cin >> str) {
unordered_map<char, int> hash;
for(int i = 0; i < str.size(); ++i) {
++hash[str[i]];
}
int k = 1;
for(int i = 0; i < str.size(); ++i)
if(hash[str[i]] == 1) {
k = 0;
cout << i << endl;
break;
}
if(k)
cout << -1 << endl;
}
return 0;
}
3. (程序题)给一非空的单词列表,返回前 k 个出现次数最多的单词。
返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。
输入:第1行为k值,第2行单词列表,单词列表以end结尾,end不属于单词列表中的单词。
2
i love leetcode i love coding end
输出:
i
love
#include <iostream>
#include<algorithm>
#include<string>
#include<map>
#include<vector>
using namespace std;
int main() {
int k = 0; cin >> k;
string str = "";
map<string, int> hash;
while(cin >> str) {
if(str == "end")
break;
++hash[str];
}
vector<pair<string, int> > vec;
for(map<string, int> :: iterator it = hash.begin(); it != hash.end(); ++it) {
vec.push_back(make_pair(it->first, it->second));
}
sort(vec.begin(), vec.end(), [](pair<string, int> a, pair<string, int> b) {
if(a.second != b.second) return a.second > b.second;
else return a.first < b.first;
});
for(int i = 0; i < k; ++i) cout << vec[i].first << endl;
return 0;
}
4. (程序题)Description
现定义两个仅由大写字母组成的字符串的匹配程度如下:将某一字符串的首字符与另一字符串的某一字符对齐,然后后面的字符也一一对齐,直至某一字符串的串尾为止。对于每一组对齐的两个字符,若这两个字符相等,则计数。匹配程度为每种对齐方法的计数的最大值。最后计算这个匹配程度的 2 倍,与两串总长度的最大比值。
Input
多组数据,每组一行两个字符串,中间用一个空格隔开,以 -1 结束输入。
Output
对于每组数据,输出两个字符串的最大匹配数与两串总长度的比值,具体格式见输出样例
Sample Input
CAR CART
TURKEY CHICKEN
MONEY POVERTY
ROUGH PESKY
-1
Sample Output
appx(CAR,CART) = 6/7
appx(TURKEY,CHICKEN) = 4/13
appx(MONEY,POVERTY) = 1/3
appx(ROUGH,PESKY) = 0
#include <bits/stdc++.h>
using namespace std;
int cmp(string s1, string s2) {
int l1 = s1.size(), l2 = s2.size();
int ans = 0;
for(int k = 0; k < l1; ++k) {
int cnt = 0;
for(int i = 0, j = 0; i + k < l1 && j < l2; ++i, ++j) {
if(s1[i + k] == s2[j]) ++cnt;
}
if(cnt > ans)
ans = cnt;
}
return ans * 2;
}
int main() {
string s1 = "", s2 = "";
while(cin >> s1) {
if(s1 == "-1") return 0;
cin >> s2;
int cnt = max(cmp(s1, s2), cmp(s2, s1));
int l = s1.size() + s2.size();
int gcd = __gcd(cnt, l);
if(cnt)
cout << "appx(" << s1 << "," << s2 << ") = " << cnt / gcd << "/" << l / gcd << endl;
else
cout << "appx(" << s1 << "," << s2 << ") = "<< 0 << endl;
}
return 0;
}