题目链接:
力扣https://leetcode-cn.com/problems/reverse-prefix-of-word/
【分析】对于java来说,String类型是不可变的字符串,所以需要先转换成char类型的数组。接下来遍历找到ch的位置,然后双指针翻转即可。
public String reversePrefix(String word, char ch) {
char[] chs = word.toCharArray();
int i, j = 0, n = chs.length;
for(i = 0; i < n; i++){
if(chs[i] == ch) break;
}
if(i == n) return word;
char c;
while(j <= i/2){
c = chs[j];
chs[j] = chs[i - j];
chs[i] = c;
j ++;
}
return String.valueOf(chs);
}