句子 是由单个空格分隔的一组单词,且不含前导或尾随空格。
例如,“Hello World”、“HELLO”、“hello world hello world” 都是符合要求的句子。
单词 仅 由大写和小写英文字母组成。且大写和小写字母会视作不同字符。
如果句子满足下述全部条件,则认为它是一个 回环句 :
单词的最后一个字符和下一个单词的第一个字符相等。
最后一个单词的最后一个字符和第一个单词的第一个字符相等。
例如,“leetcode exercises sound delightful”、“eetcode”、“leetcode eats soul” 都是回环句。然而,“Leetcode is cool”、“happy Leetcode”、“Leetcode” 和 “I like Leetcode” 都 不 是回环句。
给你一个字符串 sentence ,请你判断它是不是一个回环句。如果是,返回 true ;否则,返回 false
解题思路:
方法1: 需要遍历每个字母
以空格作为分界点,判断空格前的字母与空格后的字母是否相等,并且第一个单词的首字母和最后一个单词的尾字母是否相等
代码:
方法2:只需要遍历每个单词
利用split方法将句子分成一个个单词(即字符串数组),用空格“ ”分割,再头尾比较,判断每个字符串的尾字母和下一个字符串的首字母是否相同,且第一个字符串的首字母和最后一个字符串的尾字母是否相同(C语言中是采用strtok函数来实现字符串的分割)
代码: