17.8.18

Posted 2020-10-03 会飞的雅蠛蝶

1. 截取子串

       s.substr(pos, n)    截取s中从pos开始（包括0）的n个字符的子串，并返回

       s.substr(pos)        截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回

 

2. 替换子串

       s.replace(pos, n, s1)    用s1替换s中从pos开始（包括0）的n个字符的子串

 

3. 查找子串

       s.find(s1)         查找s中第一次出现s1的位置，并返回（包括0）

       s.rfind(s1)        查找s中最后次出现s1的位置，并返回（包括0）

       s.find_first_of(s1)       查找在s1中任意一个字符在s中第一次出现的位置，并返回（包括0）

       s.find_last_of(s1)       查找在s1中任意一个字符在s中最后一次出现的位置，并返回（包括0）

       s.fin_first_not_of(s1)         查找s中第一个不属于s1中的字符的位置，并返回（包括0）

       s.fin_last_not_of(s1)         查找s中最后一个不属于s1中的字符的位置，并返回（包括0）

 

 

逆序数，树状数组。（抽扑克）

离散化处理，角度？枚举例子。

  

UVA10173  这里的倾斜放置很不好处理，因为不知道这个矩形最终会倾斜多少度。
    我们的算法很显然了：枚举矩形的倾角，对于每一个倾角，我们都能计算出最小的矩形面积，最后取一个最小值。

角度没法枚举，只能由两点确定一边，枚举举行/