列表

详情


2000. 反转单词前缀

给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。

返回 结果字符串

 

示例 1:

输入:word = "abcdefd", ch = "d"
输出:"dcbaefd"
解释:"d" 第一次出现在下标 3 。 
反转从下标 0 到下标 3(含下标 3)的这段字符,结果字符串是 "dcbaefd" 。

示例 2:

输入:word = "xyxzxe", ch = "z"
输出:"zxyxxe"
解释:"z" 第一次也是唯一一次出现是在下标 3 。
反转从下标 0 到下标 3(含下标 3)的这段字符,结果字符串是 "zxyxxe" 。

示例 3:

输入:word = "abcd", ch = "z"
输出:"abcd"
解释:"z" 不存在于 word 中。
无需执行反转操作,结果字符串是 "abcd" 。

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: string reversePrefix(string word, char ch) { } };

golang 解法, 执行用时: 0 ms, 内存消耗: 2 MB, 提交时间: 2021-09-14 19:57:15

func reversePrefix(word string, ch byte) string {
    j := strings.IndexByte(word, ch)

    if j < 0 {
        return word
    }

    t := []byte(word)
    for i := 0; i < j; i++ {
        t[i], t[j] = t[j], t[i]
        j--
    }

    return string(t)
}

php 解法, 执行用时: 8 ms, 内存消耗: 15.2 MB, 提交时间: 2021-09-14 19:50:54

class Solution {

    /**
     * @param String $word
     * @param String $ch
     * @return String
     */
    function reversePrefix($word, $ch) {
        $s = str_split($word);
        $pos = strpos($word, $ch);
        for ( $i=0; $i <= $pos; $i++ ) {
            $s[$i] = $word[$pos-$i];
        }
        
        return implode('', $s);
    }
}

上一题