本文共 1279 字，大约阅读时间需要 4 分钟。

1.判断两个字符串是否互为变形词

（1）题目： 给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样，那么str1与str2互为变形词。请实现函数判断两个字符串是否互为变形词。 （2）举例： str1=＂123＂，str2=＂231＂，返回true。str1=＂123＂，str2=＂2331＂，返回false。 （3）思路： ①如果字符串str1和str2长度不同，直接返回false。 ②如果长度相同，假设出现字符的编码值在0～255之间，那么先申请一个长度为256的整型数组map，map[a]=b代表字符编码为a的字符出现了b次，初始时map[0…255]的值都是0。 ③然后遍历字符串str1，统计每种字符出现的数量，比如遍历到字符’a’，其编码值为97，则令map[97]++。这样map就成了str1中每种字符的词频统计表 ④然后遍历字符串str2，每遍历到一个字符，都在map中把词频减下来，比如遍历到字符’a’，其编码值为97，则令map[97]–，如果减少之后的值小于0，直接返回false。如果遍历完str2，map中的值也没出现负值，则返回true。 （4）代码

（5）总结 ①如果字符的类型有很多，可以用哈希表代替长度为256的整型数组，但整体过程不变。 ②如果字符的种类为M，str1和str2的长度为N，那么该方法的时间复杂度为O（N），额外空间复杂度为O（M）。

2.leetcode - 1662. 检查两个字符串数组是否相等

思路：

①给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。 ②数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。

举例

示例 1： 输入：word1 = [“ab”, “c”], word2 = [“a”, “bc”] 输出：true word1 表示的字符串为 “ab” + “c” -> “abc” word2 表示的字符串为 “a” + “bc” -> “abc” 两个字符串相同，返回 true 示例 2： 输入：word1 = [“a”, “cb”], word2 = [“ab”, “c”] 输出：false 示例 3： 输入：word1 = [“abc”, “d”, “defg”], word2 = [“abcddefg”] 输出：true

代码：

int minPathSum(int** grid, int gridSize, int* gridColSize){       int i,j;    if(gridSize==0|| *gridColSize==0){           return 0;    }    int dp[gridSize][*gridColSize];//gridsize为列，gridColdSize为行    dp[0][0]=grid[0][0];//初始化第一步    for(i=1;i