解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
char s[20000];
bool fx(char* s1, char* s2) //暴力搜索s1在s2中是否存在
{
int n=0,i = 0, j = 0;
while (n != strlen(s1) && strlen(s2) - j >=strlen(s1)-n)
{
if (s1[i] == s[j])
{
i++;
j++;
n++;
}
else
{
i = 0;
j = j - n + 1;
n = 0;
}
}
return n == strlen(s1);
}
int main()
{
char c[9];
cin >> s;
int n,sum=0;
cin >> n;
while (n--)
{
cin >> c;
sort(c, c + 8); //从最小开始排序
do
{
sum+=(int)fx(c, s);
} while (next_permutation(c, c + 8)); //next_permutation实现字典排序
}
cout << sum;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:841 |
十->二进制转换 (C语言代码)浏览:1291 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
【出圈】 (C语言代码)浏览:796 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1175 |
WU-链表数据求和操作 (C++代码)浏览:1316 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:542 |
C语言考试练习题_保留字母 (C语言代码)浏览:712 |
企业奖金发放 (C语言代码)浏览:2324 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:559 |