(1)RGB排序,一个字符串,里面只有三种字符R G B,所有的R都在G的前面,所有的G都在B的前面。将给定字符串按照此规律排序。要求不允许用辅助空间,复杂度控制在O(N)。遍历一遍就排好序。
这道题原来是荷兰国旗问题啊。
**********************************************************************************************************************
(2)句子翻转
i am superman ---> superman am i
**********************************************************************************************************************