【华为OJ】【027-查找兄弟单词】

最新推荐文章于 2019-08-02 14:01:44 发布

PeterDanson

最新推荐文章于 2019-08-02 14:01:44 发布

阅读量488

点赞数

分类专栏：华为机试108题

本文链接：https://blog.csdn.net/m0_37682170/article/details/90919021

版权

该博客介绍了华为在线判题系统的一道题目，即查找兄弟单词。题目要求输入字典中的单词数量和单词，然后输入一个单词，找出字典中与其互为字母异位词的兄弟单词，并输出其数量。博主分享了中级难度的解题思路，涉及指针数组、排序等知识点。此外，博主还提到了在Visual Studio 2005中使用调试技巧如F10和F11进行断点调试，并讲解了字符串操作函数strcpy、memset、memcopy和memcmp的用法。

摘要由CSDN通过智能技术生成

题目描述

输入描述:

先输入字典中单词的个数，再输入n个单词作为字典单词。
输入一个单词，查找其在字典中兄弟单词的个数
再输入数字n

输出描述:

根据输入，输出查找到的兄弟单词的个数

输入例子:

abc

bca

cab

abc

输出例子:

bca

本题考查知识点：指针数组、排序

本题难度：中级 做了两天，runtimeerror，得了0分，真好

/******************************************************************************
原    型：int AddOneWord (char* Word);
功    能：在字典中增加一个单词
输入参数： 
          Word 单词字符串，调用者保证Word指针不为空，指向的是合法单词
输出参数：
          无
返回值：
        -1 失败（单词在字典中已存在等情况）
        0  成功

C语言的字符串数组：char *a[];表示，在栈中有4*WORD_SIZE=16字节
疑问：复制字符串指针可以将字符串数组内部的字符串复制过来吗？
C语言无法获取指针数组的长度，需要一同传入
********************************************************************************/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
/*创建字典全局变量*/

	char *Dic[10];
	int len=0;
//Dic[0]=(char*)malloc(sizeof(char)*32*10); 
//for (int i=1;i<10;i++)
//{ 
//    Dic[i]=Dic