首页 > 试题广场 >

判断两个字符串是否互为逆置

[编程题]判断两个字符串是否互为逆置

热度指数：2242 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

判断两个字符串是否互为旋转,即能否逆置一个字符串得到另外一个字符串。例如：给定str1＝ "HUANJU" 和 str2 = "UJNAUH"，返回1，给定str1 = "HUANJU" 和 str2 = "ACBD"，返回0. 函数原型：int isRevertStr(const char *str1,const char *str2);

输入描述:

输入为一行,两个字符串str1和str2,以空格分隔.

输出描述:

如果两个字符串是互为逆置输出1,否则输出0

示例1

输入

ABCD ABCD

输出

算法知识视频讲解

Java

一只猪啊

public class Main{
    
    public static void main(String args[]){
          Scanner scanner=new Scanner(System.in);
        String s=scanner.nextLine();
       // System.out.println(s.substring(1, s.length() - 1));
        String newStr = s.substring(1, s.length() - 1);
        String[] strings = newStr.split(" ");
        StringBuffer sb = new StringBuffer();
     //   System.out.println(strings[0].charAt(strings[0].length() - 1));
        for (int i = 0; i < strings[0].length(); i++) {
            sb.append(strings[0].charAt(strings[0].length() - i - 1));
        }
      //  System.out.println(sb.toString());
        System.out.println(sb.toString().equals(strings[1]) ? 1  :0);

    }
}

发表于 2021-11-29 16:01:25 回复(0)

Java

牛客455901501号

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String st1 = sc.nextLine();
        String st2 = null;
        if (st1.contains(" ")){
            String[] s = st1.split(" ");
            st1 = s[0];
            st2 = s[1];
        }else {
            st2 = sc.nextLine();
        }
        System.out.println(isRevertStr(st1, st2));



    }
    private static int isRevertStr(String str1, String str2){
        if (str1.length() != str2.length()) return 0;
         str1 = reverse(str1);
         if (str1.equals(str2)) return 1;
         return 0;
    }
    private static String reverse(String str){
        char[] chars = str.toCharArray();
        StringBuilder sb = new StringBuilder();
        for (int i = chars.length-1;  i >= 0; i--) {
            sb.append(chars[i]);
        }
        return sb.toString();
    }
}