P1032 变位词 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2020年6月19日 09:40

Accepted答案-变位词（C）

P1032

回复 0 | 赞 1 | 浏览 9.9k

代码已通过，accepted 我的算法思想是利用两个特征数列（数组）去对比两个词是否是变位词。同时再用一个s数组去记忆每组结果。最后根据s数据集中判断Yes或者No。处理部分有很多细节，我已经标有注释，所用语法没有超出课程内容。代码如下： #include<stdio.h> int main(){ int n; int t1[26]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}; int ...

2020年5月7日 10:27

题解

P1032

回复 0 | 赞 0 | 浏览 9.1k

#include <stdio.h> #include <stdlib.h> #include <string.h> void judge(char *p) { int t=0,j,i,k; j=strlen(p);//利用strlen函数 k=(j-1)/2; for(;*p!=' ';p++) { for(i=j-1;p[i]...

2020年3月24日 11:21

变位词（c++）

P1032

回复 0 | 赞 0 | 浏览 12.8k

#include<iostream> #include<cstring> #include<cstdlib> using namespace std; int cmp(const void* a, const void* b) { return (*(char*)a - *(char*)b); } int main() { char s1[105], s2[105]; int n; cin >> n; while (n--) { memset(s1, 0, sizeof(s1)); mem...

2020年2月23日 19:17

题解：变位词

P1032

回复 0 | 赞 1 | 浏览 9.5k

先将两个字符串都按照ascii码大小进行排序，在比较排序后是否一样排序用sort（）函数，头文件<algorithm> #include<algorithm> #include<iostream> using namespace std; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { string s1, s2; cin >> s1 >> s2; sort(s1.begin(),...

1
2

题目变位词

题解数量14

热门题解

1 变位词（先排序再比较）

2 题解：变位词

3 输入字符串s1与s2，比较字符串s2是否为字符串s1变换而来

4 变位词题解：c-排序直接比较大小

5 Accepted答案-变位词（C）

6 变位词题解：C++ sort排序去重用map匹配出现次数

7 变位词题解：用全排列

8 变位词（c++）

9 变位词题解：先sort()排序再比较

10 题解