質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Q&A

解決済

4回答

13409閲覧

文字列中で、AをBに、BをAに置換したい。

nuiri1343

総合スコア54

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

0グッド

0クリップ

投稿2017/05/13 04:36

編集2017/05/15 05:52

###質問

表題の通り、任意の文字列中の、アルファベットAをBに、BをAに置換したいです。
Stringクラスの、replaceAllメソッドを使えば、AをBに置換することはできますが、
その後もう一度replaceAllメソッドで、BをAに置換しようとすると、先ほどAをBに置換したところまでAになってしまいます。
どうしたらいいのでしょうか?

たとえば、文字列中に数字が含まれないことが証明されているようでしたら、
Aを1に置換、Bを0に置換し、1をBに置換、0をAに置換すれば目的の動作は達成できると思い、
そのソースコードを作りましたが、
もしこの文字列に何のきまりもなく、数字も小文字アルファベットも記号も含まれるとしたら...
アドバイスお願いいたします。

###書いてみたソースコード

java

1public class Main{ 2 public static void main(String[] args){ 3 String s = new java.util.Scanner(System.in).nextLine(); 4 s = s.replaceAll("A","1"); 5 s = s.replaceAll("B","0"); 6 s = s.replaceAll("1","B"); 7 s = s.replaceAll("0","A"); 8 System.out.println(s); 9 } 10}

###補足
実際にコードを書くのは自分で頑張りますので、ヒントだけでも教えていただけると幸いです。

###追記
正規表現を使ったプログラムを書いてみたのですが
もっと効率よくならないか、悩んでいます。見ていただけませんでしょうか?
今回は、"abc"と"cba"の変換なので、どちらも3文字ですが、文字数が違う場合も想定して書いてみました。

java

1import java.util.Scanner; 2import java.util.regex.Pattern; 3import java.util.regex.Matcher; 4 5public class Main{ 6 public static void main(String[] args) { 7 Scanner sc = new Scanner(System.in); 8 String s = sc.nextLine(); //置換したい文字列を受け取る 9 10 //abcをcbaに、cbaをabcに置換する。 11 12 Pattern p1 = Pattern.compile("abc|cba"); 13 Matcher m; 14 15 int next = 0; //分割点 16 String result = ""; 17 18 while(true){ 19 m = p1.matcher(s); 20 if(m.find()){ 21 next = m.start(); 22 result += s.substring(0,next); //マッチした手前までをresultへ入れる 23 s = s.substring(next); //resultに入れた分を削除 24 25 if(s.substring(0,3).equals("abc")){ //マッチしたのが"abc"だったら 26 result+="cba"; //resultに"cba"を入れる 27 if(s.length()==3){ //マッチした部分が文の最後だったら 28 break; 29 } 30 s = s.substring(3); //残りの部分をsに入れる 31 }else{ 32 result+="abc"; 33 if(s.length()==3){ 34 break; 35 } 36 s = s.substring(3); 37 } 38 39 }else{ 40 result += s; 41 break; 42 } 43 } 44 System.out.println(result); 45 } 46} 47 48

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答4

0

ベストアンサー

replaceAllを使うことに固執せず、一文字ずつチェックして文字列を組み直してみてはいかがでしょう。
###追記に助言

  • 何度も文字列を連結するなら、Stringに対する+演算子を使うより、StringBuilderを使ったほうが良い
  • ループのたびにMatcherを作成しなおしているのが無駄。前回マッチ時の終端位置を取得し、同じMatcherを使いまわせるようにするべき
  • 「何とマッチしたか」はgroupメソッドで取得できる。

投稿2017/05/13 04:41

編集2017/05/15 17:51
swordone

総合スコア20649

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

nuiri1343

2017/05/13 05:01

なるほど! もし、AやBが人文字ではなくこれもまた文字列だった場合、 たとえば、ABC→CBAとCBA→ABCだった場合は、 とても長く面倒なものになると思うのですが その場合も、一文字ずつチェックして、一致する部分を探してとやらねばならないのでしょうか?
swordone

2017/05/13 05:08

その場合、正規表現による検索と併用するといいでしょう。
nuiri1343

2017/05/13 05:18

なるほど。 頑張ってコード書いてみます!
swordone

2017/05/13 05:39

もしくは、indexOf(String, int)を繰り返し利用するという方法も考えられます。
guest

0

質問のコードを HashMap を使って汎用的に書き直してみました。

Java

1import java.util.*; 2import java.lang.*; 3import java.io.*; 4import java.util.regex.*; 5 6class Ideone 7{ 8 public static void main (String[] args) throws java.lang.Exception 9 { 10 System.out.println(swapString("abcdefghi", "abc", "ghi")); 11 } 12 13 static String swapString(String source, String a, String b) 14 { 15 HashMap<String, String> map = new HashMap<String, String>(); 16 map.put(a, b); 17 map.put(b, a); 18 Pattern pattern = Pattern.compile(Pattern.quote(a) + "|" + Pattern.quote(b)); 19 Matcher matcher = pattern.matcher(source); 20 StringBuffer sb = new StringBuffer(); 21 while (matcher.find()) 22 { 23 matcher.appendReplacement(sb, map.get(matcher.group())); 24 } 25 matcher.appendTail(sb); 26 return sb.toString(); 27 } 28}

出力

ghidefabc

投稿2017/05/15 06:55

Zuishin

総合スコア28656

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

AをCに置換
BをAに置換
CをBに置換
とか?

Cは既存文字列と被らないようなものにすればいい。
例えば、$abcsefghijklmn...$ とかね。

投稿2017/05/15 22:47

編集2017/05/15 22:53
aquaS

総合スコア191

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

nuiri1343

2017/05/20 09:19

絶対に既存文字列と被らないと言い切れないので難しいですよね
swordone

2017/05/20 09:24

それ質問の時点でやってて、一般の文字列だと出来ないからどうしたら良いかって質問ですよ?
aquaS

2017/05/20 11:53

最初のA->B,B->Aじゃなくて数字の方を言ってます?そりゃ無理でしょ。 自分が言ってるのは仲介するCで、被らない文字列を入れる方法ですね。 上記固定の文字列だと問題あるようであれば、一度テキストを検索して当てはまるようであれば、機械的に再定義する仕組みにすればいいし。
nuiri1343

2017/05/22 15:25

質問文に書いてある数字ってのはただの例えで、 何か違う文字列や文字、記号などを仲介する方法は最初に思いつきましたが、 動作の保証ができないという状態でした。 確かに、文字列を検索して当てはまらない言葉を使えば実現はできますが、、 無駄に長くなってしまいますし、スマートでないなと思いますし、 置き換え後、置き換えた場所の前後との文字列の組み合わせで、予想外の動作が起きてしまう可能性など否定できないため あらゆる状態に対処できるようにという考え方から行きますと 他の方法を探したいなというのが本音です。
aquaS

2017/05/22 22:22

仲介する方法では、ASCIIコード表の空白未満の制御コードを使うという手もあるかなと思います。対象の文字列次第ですが。
guest

0

Java勉強中なのであってるかどうか?・・・なのですが
文字列をコピーして、各々A,B置き換えてマージするのはどうでしょう?
・Aを置き換えた文字列とBを置き換えた文字列を作る
・charAt(n)で比較
・違ったらsetCharAt(n)で置き換え

投稿2017/05/13 08:43

cateye

総合スコア6851

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

nuiri1343

2017/05/15 06:01

なるほど。 そんな考え方があったんですね! 試しにプログラムを作ってみたのですが、 今回のように置換する文字列の文字数が等しい場合はうまくいくのですが、 もし文字数が違った場合、難しいのではないでしょうか? import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc.nextLine(); String a = s.replace("abc","cba"); String b = s.replace("cba","abc"); String result = ""; for(int i=0;i<a.length();i++){ if(a.charAt(i)==b.charAt(i)){ result += a.charAt(i); }else{ if(a.charAt(i)==s.charAt(i)){ result += b.charAt(i); }else{ result += a.charAt(i); } } } System.out.println(result); } }
episteme

2017/05/15 07:14

文字数が違うなら文字列を逆順に(末尾から先頭に向かって)置換するといいよ。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問