除每个单词的最后一个字母外，逐字反转字符串

Question

除了每个单词的最后一个字母之外，我想逐字反转字符串。

例如："Hello how are you" -> lleHo ohw rae oyu

但我得到的输出是：olleH woh era uoy

我无法修正每个单词的最后一个字母。

这是我上面输出的 Java 代码：

public class Main

    {
    public static void main(String[] args) {
     String s = "Hello how are you  ";
      char [] ch = s.toCharArray();
      System.out.println(ch.length);
      int pos=0;
        for(int i=0;i<ch.length;i++)
        {
        
            if(ch[i]==' ')
            {
                   
                for(int j=i;j>=pos;j--)
                {
                    System.out.print(ch[j]);
                }
                pos=i+1;
                }
            }
    
    }
} 

Answer 1

下面是解决问题的办法：

public class Main { 
    
    public static void main(String[] args) { 
        //call the reverseSentence Method
        reverseSentence("Hello how are you");
    } 
    
    public static void reverseSentence(String sentence) {
        

        //Replacing multiple space with a single space
        sentence = sentence.replaceAll("[ ]{2,}", " ");

        //Split the array and store in an array
        String [] arr = sentence.split(" ");
        
        StringBuilder finalString = new StringBuilder();
        
        //Iterate through the array using forEach loop
        for(String str : arr) {
            
            //Creating substring of the word, leaving the last letter
            String s = str.substring(0, str.length() - 1);
            
            //Creating StringBuilder object and reversing the String
            StringBuilder sb = new StringBuilder(s);
            //Reversing the string and adding the last letter of the work again.
            s = sb.reverse().toString() + str.charAt(str.length() - 1);
            
            //Merging it with the final result
            finalString.append(s).append(" ");
        }
        
        //Printing the final result
        System.out.println(finalString.toString().trim());
    }
} 

我所做的是，首先将所有单词拆分为空格并将其存储在一个数组中。现在遍历数组并从每个单词中获取子字符串，留下每个单词的最后一个字母。然后我使用 StringBuilder 来反转字符串。完成后，我将单词的最后一个字母添加到反转的字符串中，并将其与创建的 finalString 合并。

Answer 2

更简单的解决方案是对每个单词（在 string.split 之后）使用 Java Stack 数据结构，然后添加每个字母（token.length-1 除外）。

public static void main(String[] args) {
    String string = "Hello how are you  ";
    final String[] tokens = string.split(" ");
    for (String token : tokens) {
        final Stack<Character> stack = new Stack<Character>();
        for (int i = 0; i < token.length()-1; i++) {
            stack.push(token.charAt(i));
        }
        while (!stack.empty()) {
            System.out.print(stack.pop());
        }
        System.out.print(token.charAt(token.length()-1) + " ");
    }
}

Answer 3

您如何看待这个解决方案？

public class Main
{
    public static void main(String[] args) {
        String s = "Hello how are you  ";
        char [] ch = s.toCharArray();
        System.out.println(ch.length);
        int pos=0;
        for(int i=0;i<ch.length;i++)
        {
        
            if(ch[i]==' ')
            {
                System.out.print(ch[i]);
                for(int j=i-2;j>=pos;j--)
                {
                    System.out.print(ch[j]);
                }
                System.out.print(ch[i-1]);
                pos=i+1;
            }
        }
    
    }
} 

Answer 4

我会使用带有 lambda 的正则表达式 replaceAll 来处理反转。 \S+ 匹配任何非空格字符序列。这具有优雅地处理任意空白的优点。如果你想避免颠倒标点符号，你可以使用\w+，尽管像​​"isn't" 这样的匹配词表明问题会转移到自然语言处理中。不过，我认为您的规范并不那么复杂。

import java.util.regex.Pattern;

class Main {
    public static void main(String[] args) {
        String res = Pattern
            .compile("\\S+")
            .matcher("Hello how are you")
            .replaceAll(m -> {
                String s = m.group();
                return new StringBuilder(s.substring(0, s.length() - 1))
                    .reverse().toString() + s.charAt(s.length() - 1);
             });
        System.out.println(res); // => lleHo ohw rae oyu
    }
}

Answer 5

public class Main {
    public static void main(String[] args) {
        String s = "Hello how are you  ";
        final List<String> list = Arrays.asList(s.split(" "));
        StringBuilder builder = new StringBuilder();
        list.forEach(item ->{
            StringBuilder itemBuilder = new StringBuilder(item);
            final String rStr = itemBuilder.reverse().toString();
            builder.append(rStr.substring(1,rStr.length())).append(rStr.substring(0,1)).append(" ");
        });
        System.out.println(builder.toString());
    }
}

Answer 6

FP 风格：

String str = "Hello how are you";

String res = Arrays.stream(str.split(" "))
  .map(s ->
    new StringBuilder(s.substring(0, s.length() - 1)).reverse().toString() + s.substring(s.length() - 1)
  )
  .reduce((s, s1) -> s + " " + s1)
  .orElse("");

System.out.println(res); // lleHo ohw rae oyu