力扣刷题记录7

力扣刷题记录7

1370. 上升下降字符串
今天的每日一题是一道简单题。就是看到这个题目就想到了一个暴力点的解法，先对字符串排序然后不断从前向后遍历和从后向前遍历，找出合适的串。但还是写了很久，主要是对stl的操作不太熟悉。
学习到了对字符串排序：sort(temp.begin(),temp.end());还有用迭代器反向遍历，需要注意应该使用for(string::reverse_iterator c=temp.rbegin();c!=temp.rend();)而不能用c=end(),c!=begin()。。。。。因为stl迭代器的end()是指向最后一个元素的下一个空位置的。此外，使用迭代器反向遍历时，删除元素时要用temp.erase((++c).base());因为迭代器是reverse_iterator,要做些转换。
此外，要注意删除后，即erase后迭代器指向的位置。
有关迭代器可以参考这篇文章：https://blog.csdn.net/u011391040/article/details/50433237?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160626958019725255549588%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=160626958019725255549588&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v28-2-50433237.first_rank_ecpm_v3_pc_rank_v2&utm_term=%E5%8F%8D%E5%90%91%E9%81%8D%E5%8E