leetcode-对字符串的判断,205(字符串用find() ),290(用stringstream 把有空格的字符串,转化为无空格字符串)

1:205 https://leetcode-cn.com/problems/isomorphic-strings/

题目:

leetcode-对字符串的判断,205(字符串用find() ),290(用stringstream 把有空格的字符串,转化为无空格字符串)

思路:其实只用判断相同字符是否在相同位置,也就是一旦有相同字符,只用判断位置是否相同,find()会返回第一次出现的位置

代码:

leetcode-对字符串的判断,205(字符串用find() ),290(用stringstream 把有空格的字符串,转化为无空格字符串)

收获:利用s.find(),转化思想,只要判断相同字符是否在相同位置,因为不同字符,无法比较

 

2:290:https://leetcode-cn.com/problems/word-pattern/

题目:

leetcode-对字符串的判断,205(字符串用find() ),290(用stringstream 把有空格的字符串,转化为无空格字符串)

思路:其实同205(字符对应字符),只不过换成了字符串对应字符,用Map将字符与字符串对应起来,遇到重复的字符只要判断,新的字符串是否与已经存储的一致,就可以判断了。

代码:
leetcode-对字符串的判断,205(字符串用find() ),290(用stringstream 把有空格的字符串,转化为无空格字符串)

收获:stringstream ss(str),string a;while(ss<<a)