变形课

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)

Total Submission(s) : 4 Accepted Submission(s) : 1

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.

Input

测试数据有多组。每组有多行，每行一个单词,仅包括小写字母,是Harry所会的所有咒语.数字0表示一组输入结束.

Output

如果Harry可以完成他的作业,就输出"Yes.",否则就输出"No."(不要忽略了句号)

Sample Input

so
soon
river
goes
them
got
moon
begin
big
0

Sample Output

Yes.

Hint

Hint
Harry 可以念这个咒语:"big-got-them".

Source

Gardon-DYGG Contest 1

补充：

(一)strcmp函数

strcmp函数是比较两个字符串的大小,返回比较的结果。一般形式是：

i=strcmp(字符串，字符串);

其中，字符串１、字符串２均可为字符串常量或变量；i 是用于存放比较结果的整型变量。比较结果是这样规定的：

①字符串1小于字符串2,strcmp函数返回一个负值;

②字符串1等于字符串2,strcmp函数返回零;

③字符串1大于字符串2,strcmp函数返回一个正值;那么,字符中的大小是如何比较的呢?来看一个例子。

实际上,字符串的比较是比较字符串中各对字符的ASCII码。首先比较两个串的第一个字符，若不相等，则停止比较并得出大于或小于的结果；如果相等就接着比较第二个字符然后第三个字符等等。如果两上字符串前面的字符一直相等,像"disk"和"disks" 那样, 前四个字符都一样, 然后比较第五个字符, 前一个字符串"disk"只剩下结束符'/0',后一个字符串"disks"剩下's','/0'的ASCII码小于's'的ASCII 码,所以得出了结果。因此无论两个字符串是什么样，strcmp函数最多比较到其中一个字符串遇到结束符'/0'为止，就能得出结果。

注意:字符串是数组类型而非简单类型，不能用关系运算进行大小比较。

if("ABC">"DEF") /*错误的字符串比较*/

if(strcmp("ABC","DEF") /*正确的字符串比较*/

（二）strcpy函数

strcpy函数用于实现两个字符串的拷贝。一般形式是：

strcpy（字符中1,字符串2)

其中,字符串1必须是字符串变量,而不能是字符串常量。strcpy函数把字符串2的内容完全复制到字符串1中,而不管字符串1中原先存放的是什么。复制后，字符串2保持不变。

例:

注意,由于字符串是数组类型,所以两个字符串复制不通过赋值运算进行。

t=s; /*错误的字符串复制*/

strcpy(t,s); /*正确的字符串复制*/

HDOJ-1181 字符串首尾相连问题[DFS（）+strcmp（）]相关推荐

G - 变形课 HDU - 1181（搜索之dfs）
呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么 ...
php strcmp函数用法,php字符串比较函数用法小结(strcmp,strcasecmp,strnatcmp及strnatcasecmp)...
本文实例分析了php字符串比较函数用法.分享给大家供大家参考,具体如下: 直接比较字符串是否完全一致,可以使用"=="来进行,但是有时候可能需要进行更加复杂的字符串比较,如部分匹配 ...
C++字符串操作函数strstr,strcmp,strlen,strcpy,strcat,strok
C++中字符串操作函数非常常见,下面是一些常用的str相关操作函数: strstr strstr: 在字符串中查找子字符串 C++ const char* strstr(const char* str ...
比较两个字符串是否相等，strcmp wcscmp stricmp wcsicmp
原文地址:https://blog.csdn.net/yearafteryear/article/details/5110316 C++中对于数字类型的数据我们可以直接使用"==" ...
两个字符串首尾相连，查看是否相同
import java.util.Scanner;/*俩个字符串收尾相连,产看是否相同* 32helloworldhdlrowolle2helloworldworldhello2abcdeacbde* ...
从键盘上输入两个字符串，将两个字符串首尾相连接后，再输出新的字符串（c语言）
例如: 输入两个字符串为: Hello China 则输出新字符串为:HelloChina 样例输入: love you 样例输出: loveyou 代码段: #include<stdio.h& ...
php 比较字符串差,PHP字符串比较函数strcmp()和strcasecmp()使用总结
比较字符串是任何编程语言的字符串处理功能中重要的特性之一.在PHP中除了可以使用比较运算符号(==.)加以比较外,还提供了一系列的比较函数,使PHP可以进行更复杂的字符串比较.如strcmp().st ...
【C 语言】二级指针作为输入 ( 指针数组 | 指针数组排序 | 字符串排序 | strcmp 函数 )
文章目录一.strcmp 函数二.指针数组排序 ( 字符串排序 ) 二.完整代码示例一.strcmp 函数 strcmp 是 String Compare 缩写 , 该函数用于比较两个字符串 ; ...
【C 语言】C 字符串 ( 表示方法 | strcpy | strcat | strlen | strcmp )
文章目录 C 字符串表示方式 C 字符串拷贝 ( strcpy ) C 字符串拼接 ( strcat ) C 字符串长度获取 ( strlen ) C 字符串对比 ( strcmp ) C 字 ...

HDOJ-1181 字符串首尾相连问题[DFS（）+strcmp（）]

变形课