2.奇妙字符串
本题逆序输出即可
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s1,s2;
cin >> s1 >> s2;
for(int i = (int)s1.size() - 1; i >= 0; i --) cout << s1[i];
for(int i = (int)s2.size() - 1; i >= 0; i --) cout << s2[i];
return 0;
}
1.字符串问题
本题用一些string库函数做极其方便
如果不了解这些函数可以去查一查用法
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s, ss = "Just a legend"; // ss为输出结果
cin >> s;
int l = s.size();
if(l < 3) cout << ss << endl;
else
{
int i = 1;
while(i < l)
{
string s1 = s.substr(0, i); // 拷贝前缀
if(s.substr(l-i, i) == s1) // 后缀比较
{
// 字符中不出现一次,只要不包含第一个和最后一个字符即可
// 用s3拷贝下来
string s3 = s.substr(1, l - 2);
if(s3.find(s1) < l-2) // find函数查找
{
ss = s1; // 找到即更新输出字串
}
}
i ++; // 更新字串长度
}
cout << ss << endl;
}
return 0;
}
3.小明与字符串
本题属于一道思维题,因为直接暴力三重循环时间复杂度为O(n^3),会超时,因此不能暴力。
仔细观察会发现当我们枚举到每一个字符 'H' 的时候,那么包含这个 'H' 字符的 'CHN' 的字符数量就 = (字符 'H' 前字符 'C' 的数量) * (字符 'H' 后字符 'N' 的数量),然后循环一遍累加求和即可。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
string s;
ll num = 0, n = 0, c = 0;
cin >> s;
int l = s.size();
for(int i = 0; i < l; i ++)
if(s[i] == 'N')
n ++;
for(int i = 0; i < l; i ++)
{
if(s[i] == 'C') c ++; // 当循环到'H'时,字符'H'前字符'C'的数量
if(s[i] == 'N') n --; // 当循环到'H'时,字符'H'后字符'N'的数量
if(s[i] == 'H') num += n * c; // 循环到'H'时,包含这个字符'H'的字符'CHN'的数量加到总数中
}
cout << num << endl;
return 0;
}
4.字符串简单题
这是一道比较经典的STL库的运用题,用set集合极其方便。
set集合会自动去重,所以插入后输出集合大小即可。
#include <bits/stdc++.h>
using namespace std;
set<string> st;
int main()
{
int n;
cin >> n;
string s;
for(int i = 0; i < n; i ++)
{
cin >> s;
st.insert(s);
}
cout << st.size() << endl;
return 0;
}
C语言写法
运用strcmp函数比较,找到重复串的数量,再用总数减去输出即可。
注意:因数据范围过大,两遍循环必定超时,因此需要优化代码减少不必要的循环次数和比较次数。
代码:
#include<stdio.h>
#include<string.h>
int main()
{
int n;
scanf("%d",&n);
int T = n;
char a[n][1500];
while(T --)
{
scanf("%s",a[T]);
}
int ans = 0;
for(int i = 0; i < n; i ++)
{
if(a[i][0] == '\0') continue; // 如果这个串被标记过则直接跳过不进行下列循环,节省时间
for(int j = i + 1; j < n; j ++)
{
if(a[j][0] == '\0') continue; // 如果这个串被标记过则直接跳过不进行比较,节省时间
if(strcmp(a[i],a[j]) == 0)
{
ans ++; // 重复的串的数量
a[j][0] = '\0'; // 如果有重复的进行修改标记
}
}
}
printf("%d",n - ans); // 最终答案就是总数减去重复的串
return 0;
}
5.字符串简单修改
这也是一道简单的思维模拟题。只需对字符串中的单个字符进行操作输出即可,唯一需要注意的就是减的情况,注意数据范围,然后加上一个大一点的26的倍数(因为数据范围为1e5)260000,再减掉 i,模上26即可。(这里不清楚的可以手动模拟一下)
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
getchar();
char c;
for(int i = 1; i <= n; i ++)
{
c = getchar();
if(i % 2 == 1) printf("%c",(c -'a'+ i) % 26 + 'a');
else printf("%c",(c -'a' + 260000 - i) % 26 + 'a');
}
return 0;
}
6.简单字符串
本题可用map容器标记字符,或者将字符变为数字用数组进行标记。然后循环过一遍输出即可。
容器写法:
#include <bits/stdc++.h>
using namespace std;
map<char, int> mp; // map容器——字符串常用
int main()
{
int T;
cin >> T;
getchar();
while(T --)
{
mp.clear(); // 容器清零
string a,b;
getline(cin, a); // C++整行读入
getline(cin, b);
for(int i = 0; i < (int)b.size(); i ++) mp[b[i]] = 1; // b中出现过进行标记
for(int i = 0; i < (int)a.size(); i ++)
{
if(mp[a[i]] != 1) cout << a[i]; // 判断标记
}
cout << endl;
}
return 0;
}
C语言正常写法
#include <stdio.h>
const int N = 1e5 + 10;
int a[200];
char ch[N], c[N];
int main()
{
int T;
scanf("%d", &T);
getchar();
while(T --)
{
int j;
for(int i = 0; i < 200; i ++) a[i] = 0;
for(j = 0; ; j ++)
{
scanf("%c", &ch[j]);
if(ch[j] == '\n') break;
}
for(int i = 0; ; i ++)
{
scanf("%c", &c[i]);
if(c[i] == '\n') break;
else
{
a[c[i] - '0'] = 1; // 将字符转换为数字进行标记
}
}
for(int i = 0; i < j; i ++)
{
if(a[ch[i] - '0'] != 1) printf("%c", ch[i]); // 如果没被标记则输出
}
printf("\n");
}
return 0;
}