leetcode关于微信读书的笔记-字符串

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<gridSize;++i){
        dp[i][0]=grid[i][0]+dp[i-1][0];
    }
    for(j=1;j<*gridColSize;++j){
        dp[0][j]=grid[0][j]+dp[0][j-1];
    }
    for(i=1;i<gridSize;++i){
        for(j=1;j<*gridColSize;++j){
            dp[i][j]=(dp[i][j-1]<dp[i-1][j]?dp[i][j-1]:dp[i-1][j])+grid[i][j];
        }
    }
    return dp[i-1][j-1];
}