字符串反转

最新推荐文章于 2025-12-14 17:42:34 发布

原创最新推荐文章于 2025-12-14 17:42:34 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该博客介绍了一个Java方法，用于实现字符数组区间内的元素倒置，并能处理字符串中单词的倒置。首先整体倒置字符串，然后遍历找到每个单词的边界并进行局部倒置。此算法适用于字符串操作和数组处理场景。

 // 编写一个 把字符数组 区间 倒置
    public static void modify(char[] chars,int start,int end){
        while (start<end){
            char tmp=chars[start];
            chars[start]=chars[end];
            chars[end]=tmp;
            start++;
            end--;
        }
    }
    public static String method(String str){
        if(str==null||str.length()<1){
            return "";
        }
        char[] chars = str.toCharArray();
        // 先把 字符串整体 倒置
        modify(chars,0,chars.length-1);
         int start=-1;//保存每个单词,的起始位置
         int end=-1;// 保存 每个单词的,终止位置
        // 然后把 区间里面的 字符倒置
        for (int i = 0; i <chars.length ; i++) {
            if(chars[i]!=' '){  // 当前位置 ,如果等于空格, 直接跳过去
                start=i==0||chars[i-1]==' '?i:start;
                end=i==chars.length-1||chars[i+1]==' '?i:end;
            }
           if(start!=-1&&end!=-1){
               modify(chars,start,end);
               start=-1;
               end=-1;
           }
        }
        return new String(chars);
    }