Leetcode -796.旋转字符串
题目：给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true。
s 的 旋转操作 就是将 s 最左边的字符移动到最右边。
例如, 若 s = ‘abcde’，在旋转一次之后结果就是’bcdea’ 。
示例 1:
输入: s = “abcde”, goal = “cdeab”
输出 : true
示例 2 :
输入 : s = “abcde”, goal = “abced”
输出 : false
提示 :
1 <= s.length, goal.length <= 100
s 和 goal 由小写英文字母组成
思路：思路是每次旋转一次，将第一个字符存到 temp 中，将后面的字符挪动到钱一个位置，然后将 temp 放到最后一个位置，就完成一次旋转，每完成一次旋转就判断是否与 goal 数组相同，相同则返回 true ；否则继续旋转，到最后都不相同就返回 false；
bool rotateString(char* s, char* goal) { //两个字符串如果相同，返回true if (!strcmp(s, goal)) return true; //先遍历s字符串，i是旋转的次数 for (int i = 0; i < strlen(s) - 1; i++) { //j挪动字符，temp 每次存放字符串的第一个字符，然后将后面的字符往前挪 int j = 0; char temp = s[0]; //挪动字符 while (j < strlen(s)) { char tmp = s[j]; s[j] = s[j + 1]; j++; } //将temp放到最后一个字符的位置 s[j - 1] = temp; //判断旋转 i 次后和 goal 字符串是否相同，相同则返回true if (!strcmp(s, goal)) return true; } //没有返回true则返回false return false; }
Leetcode -804.唯一摩尔斯密码词
题目：国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如 :
‘a’ 对应 “.-” ，
‘b’ 对应 “-…” ，
‘c’ 对应 “-.-.” ，以此类推。
为了方便，所有 26 个英文字母的摩尔斯密码表如下：
[“.-”, “-…”, “-.-.”, “-…”, “.”, “…-.”, “–.”, “…”, “…”, “.—”, “-.-”, “.-…”, “–”, “-.”, “—”, “.–.”, “–.-”, “.-.”, “…”, “-”, “…-”, “…-”, “.–”, “-…-”, “-.–”, “–…”]
给你一个字符串数组 words ，每个单词可以写成每个字母对应摩尔斯密码的组合。
例如，“cab” 可以写成 “-.-…–…” ，(即 “-.-.” + “.-” + “-…” 字符串的结合)。我们将这样一个连接过程称作 单词翻译 。
对 words 中所有单词进行单词翻译，返回不同 单词翻译 的数量。
示例 1：
输入 : words = [“gin”, “zen”, “gig”, “msg”]
输出 : 2
解释 :
各单词翻译如下 :
“gin” -> “–…-.”
“zen” -> “–…-.”
“gig” -> “–…–.”
“msg” -> “–…–.”
共有 2 种不同翻译, “–…-.” 和 “–…–.”.
示例 2：
输入：words = [“a”]
输出：1
提示：
1 <= words.length <= 100
1 <= words[i].length <= 12
words[i] 由小写英文字母组成
思路：先将26种摩尔斯密码对应26个字母存放到一个二维数组 temp 中；再用 morse 数组存放不同单词的翻译；count统计不同单词翻译的数量；每遍历一个字符串，就将它对应的摩尔斯密码放入 tmp 数组中，将它与 morse 数组中已存在的摩尔斯密码比较，判断是否存在，不存在则将它放入 morse 数组中，并统计 count ；存在则继续判断下一个字符串；
int uniqueMorseRepresentations(char** words, int wordsSize) { //一共26种摩尔斯密码，每种摩尔斯密码最多5个字符 char temp[26][5] = { ".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.." }; //morse 数组存放不同单词的翻译；count统计不同单词翻译的数量 char morse[100][60] = { 0 }; int count = 0; for (int i = 0; i < wordsSize; i++) { int flag = 0; //tmp 数组存放每个字符串的摩尔斯密码；因为每个字符串的长度最长为 12 ，即最多有12个字母，转化成摩尔斯密码的长度就是60 char tmp[60] = { 0 }; //将摩尔斯密码对应的字符串追加到tmp数组中 for (int j = 0; j < strlen(words[i]); j++) { strcat(tmp, temp[words[i][j] - 'a']); } //比较morse数组和tmp数组，判断 tmp 是否已经在morse数组中 ， //已经出现过则将 flag 置1，跳出循环 //否则将它放入 morse 数组中，并统计不同单词翻译的数量count for (int k = 0; k < count; k++) { if (!strcmp(morse[k], tmp)) { flag = 1; break; } } if (!flag) { strcpy(morse[count], tmp); count++; } } return count; }
