一行目に a、二行目に b が与えられる。 二つの行がどこで違うかを、文字の桁をそろえて示したい。 まず a と b を先頭から一文字ずつ突き合わせ、同じ文字が続くいちばん長い長さを p とする。 次に a と b から先頭の p 文字を除いた残りの二つの文字列を末尾から一文字ずつ突き合わせ、同じ文字が続くいちばん長い長さを s とする。 したがって p + s は二つの行のうち短いほうの長さを超えない。 出力の一行目に p と s を空白一つで区切って出力せよ。 a と b がまったく同じなら、それで終わりである（このとき s は 0）。 違うなら、続けてさらに三行出力する。 二行目は "- " の後に a、三行目は "+ " の後に b である。 四行目は空白 (2 + p) 個の後に ^ を w 個書いたものである。 w は a の変わった部分の長さ（a の長さ − p − s）と b の変わった部分の長さ（b の長さ − p − s）の大きいほうである。
def common_prefix(x, y): k = 0 while k < len(x) and k < len(y) and x[k] == y[k]: k += 1 return ka = input()b = input()p = common_prefix(a, b)# 앞에서 같은 부분을 뺀 나머지를 뒤집으면, 뒤에서 같은 부분이 앞에서 같은 부분이 된다s = common_prefix(a[p:][::-1], b[p:][::-1])print(p, s)if a != b: print("- " + a) print("+ " + b) width = max(len(a) - p - s, len(b) - p - s) print(" " + " " * p + "^" * width)
JavaScriptmain.js · 19 行
const [a, b] = require("fs").readFileSync(0, "utf8").split("\n");function commonPrefix(x, y) { let k = 0; while (k < x.length && k < y.length && x[k] === y[k]) k++; return k;}// 문자열에는 reverse가 없어서 배열로 바꿔 뒤집고 다시 잇는다const reverse = (t) => [...t].reverse().join("");const p = commonPrefix(a, b);const s = commonPrefix(reverse(a.slice(p)), reverse(b.slice(p)));const out = [`${p} ${s}`];if (a !== b) { out.push("- " + a, "+ " + b); const width = Math.max(a.length - p - s, b.length - p - s); out.push(" " + " ".repeat(p) + "^".repeat(width));}console.log(out.join("\n"));
TypeScriptmain.ts · 20 行
import { readFileSync } from "node:fs";const [a, b]: string[] = readFileSync(0, "utf8").split("\n");function commonPrefix(x: string, y: string): number { let k = 0; while (k < x.length && k < y.length && x[k] === y[k]) k++; return k;}// 문자열에는 reverse가 없어서 배열로 바꿔 뒤집고 다시 잇는다const reverse = (t: string): string => [...t].reverse().join("");const p: number = commonPrefix(a, b);const s: number = commonPrefix(reverse(a.slice(p)), reverse(b.slice(p)));const out: string[] = [`${p} ${s}`];if (a !== b) { out.push("- " + a, "+ " + b); const width: number = Math.max(a.length - p - s, b.length - p - s); out.push(" " + " ".repeat(p) + "^".repeat(width));}console.log(out.join("\n"));
JavaMain.java · 31 行
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static int commonPrefix(String x, String y) { int k = 0; while (k < x.length() && k < y.length() && x.charAt(k) == y.charAt(k)) k++; return k; } static String reverse(String t) { return new StringBuilder(t).reverse().toString(); } public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); String a = in.readLine(), b = in.readLine(); int p = commonPrefix(a, b); int s = commonPrefix(reverse(a.substring(p)), reverse(b.substring(p))); StringBuilder out = new StringBuilder(); out.append(p).append(' ').append(s).append('\n'); if (!a.equals(b)) { // == 는 같은 객체인지를 묻는다 out.append("- ").append(a).append('\n'); out.append("+ ").append(b).append('\n'); int width = Math.max(a.length() - p - s, b.length() - p - s); out.append(" ").append(" ".repeat(p)).append("^".repeat(width)).append('\n'); } System.out.print(out); }}
C#Main.cs · 33 行
using System;class Program{ static int CommonPrefix(string x, string y) { int k = 0; while (k < x.Length && k < y.Length && x[k] == y[k]) k++; return k; } static string Reverse(string t) { char[] c = t.ToCharArray(); Array.Reverse(c); return new string(c); } static void Main() { string a = Console.ReadLine(), b = Console.ReadLine(); int p = CommonPrefix(a, b); int s = CommonPrefix(Reverse(a.Substring(p)), Reverse(b.Substring(p))); Console.WriteLine($"{p} {s}"); if (a != b) { Console.WriteLine("- " + a); Console.WriteLine("+ " + b); int width = Math.Max(a.Length - p - s, b.Length - p - s); Console.WriteLine(" " + new string(' ', p) + new string('^', width)); } }}
C++main.cpp · 25 行
#include <algorithm>#include <iostream>#include <string>size_t commonPrefix(const std::string& x, const std::string& y) { size_t k = 0; while (k < x.size() && k < y.size() && x[k] == y[k]) k++; return k;}int main() { std::string a, b; std::getline(std::cin, a); std::getline(std::cin, b); size_t p = commonPrefix(a, b); // 앞에서 같은 p글자를 뺀 나머지를 거꾸로(rbegin~rend) 만든다 std::string ra(a.rbegin(), a.rend() - p), rb(b.rbegin(), b.rend() - p); size_t s = commonPrefix(ra, rb); std::cout << p << ' ' << s << '\n'; if (a != b) { std::cout << "- " << a << "\n+ " << b << '\n'; size_t width = std::max(a.size() - p - s, b.size() - p - s); std::cout << " " << std::string(p, ' ') << std::string(width, '^') << '\n'; }}
Cmain.c · 25 行
#include <stdio.h>#include <string.h>int main(void) { static char a[1100], b[1100]; if (!fgets(a, sizeof a, stdin) || !fgets(b, sizeof b, stdin)) return 0; a[strcspn(a, "\n")] = '\0'; b[strcspn(b, "\n")] = '\0'; int la = (int)strlen(a), lb = (int)strlen(b); int p = 0; while (p < la && p < lb && a[p] == b[p]) p++; /* 뒤집지 않고 끝에서부터 센다. 앞에서 같은 p글자는 다시 세지 않는다 */ int s = 0; while (s < la - p && s < lb - p && a[la - 1 - s] == b[lb - 1 - s]) s++; printf("%d %d\n", p, s); if (strcmp(a, b) != 0) { printf("- %s\n+ %s\n", a, b); int ma = la - p - s, mb = lb - p - s; int width = ma > mb ? ma : mb; printf(" %*s", p, ""); for (int k = 0; k < width; k++) putchar('^'); putchar('\n'); } return 0;}
Craykonmain.cray · 23 行
a = コンソール.行読み();b = コンソール.行読み();p = commonPrefix(a, b);// 앞에서 같은 부분을 뺀 나머지를 뒤집으면, 뒤에서 같은 부분이 앞에서 같은 부분이 된다s = commonPrefix(a.切り出す(p).逆に(), b.切り出す(p).逆に());コンソール.書く(p + " " + s);もし (a != b){ コンソール.書く("- " + a); コンソール.書く("+ " + b); width = 数学.大きい方(a.長さ - p - s, b.長さ - p - s); コンソール.書く(" " + " ".繰り返し(p) + "^".繰り返し(width));}commonPrefix(x, y){ k = 0; 間 (k < x.長さ && k < y.長さ && x[k] == y[k]) { k += 1; } 返す k;}