teratail
回答率
85.47%
質問するログイン新規登録
トップに関する質問冒頭から繰り返しを含む文字列に対し、最長の繰り返し部分と余りを見つけるには？

編集履歴

質問編集履歴

12

わかりにくい表現を修正。

2015/04/18 10:42

投稿

manman
manman

スコア233

test CHANGED
@@ -1 +1 @@
1
- 冒頭から繰り返しを含む文字列に対し、最大の繰り返し部分と余りを見つけるには？
1
+ 冒頭から繰り返しを含む文字列に対し、最長の繰り返し部分と余りを見つけるには？
test CHANGED
@@ -1,6 +1,6 @@
1
1
  冒頭から繰り返しを含む文字列strに対し、
2
2
 
3
- **最大の**繰り返し部分をstr_a、
3
+ **最長の**繰り返し部分をstr_a、
4
4
 
5
5
  繰り返しの回数をn（＞1）、
6
6
 

11

誤字の修正をしました。

2015/04/18 10:42

投稿

manman
manman

スコア233

test CHANGED
File without changes
test CHANGED
@@ -78,6 +78,6 @@
78
78
 
79
79
  なお、**メタ文字列の知識が少ない初心者（私を含める）**
80
80
 
81
- **にとっても分かるような解説**をつけていただければ
81
+ **にとっても分かりやすい解説**をつけていただければ
82
82
 
83
83
  なお幸いです。

10

注意書きの強調および初心者マークの追加をしました。

2015/04/18 10:27

投稿

manman
manman

スコア233

test CHANGED
File without changes
test CHANGED
@@ -76,8 +76,8 @@
76
76
 
77
77
  コードを書いていただけないでしょうか？
78
78
 
79
- なお、メタ文字列の知識が少ない初心者（私を含める）
79
+ なお、**メタ文字列の知識が少ない初心者（私を含める）**
80
80
 
81
- にとっても分かるような解説をつけていただければ
81
+ **にとっても分かるような解説**をつけていただければ
82
82
 
83
83
  なお幸いです。

9

回答上の注意書きを追加しました。

2015/04/18 10:26

投稿

manman
manman

スコア233

test CHANGED
File without changes
test CHANGED
@@ -75,3 +75,9 @@
75
75
  このようなstr_a, n, str_bを返すような
76
76
 
77
77
  コードを書いていただけないでしょうか？
78
+
79
+ なお、メタ文字列の知識が少ない初心者（私を含める）
80
+
81
+ にとっても分かるような解説をつけていただければ
82
+
83
+ なお幸いです。

8

問題の題名を詳しくしました。

2015/04/18 10:22

投稿

manman
manman

スコア233

test CHANGED
@@ -1 +1 @@
1
- 文字列から繰り返しと余りを見つけるには？
1
+ 冒頭から繰り返しを含む文字列に対し、最大の繰り返し部分と余りを見つけるには？
test CHANGED
File without changes

7

例を更に追加。

2015/04/18 08:30

投稿

manman
manman

スコア233

test CHANGED
File without changes
test CHANGED
@@ -46,7 +46,7 @@
46
46
 
47
47
  例３）
48
48
 
49
- str = '12331233123301233123312331233'
49
+ str = '123312331233012331233123312331233'
50
50
 
51
51
  なら、
52
52
 
@@ -54,7 +54,19 @@
54
54
 
55
55
  n = 3
56
56
 
57
- str_b = '01233123312331233'
57
+ str_b = '012331233123312331233'
58
+
59
+ 例４）
60
+
61
+ str = '1233123312331233012331233123312331233'
62
+
63
+ なら、
64
+
65
+ str_a = '12331233',
66
+
67
+ n = 2
68
+
69
+ str_b = '012331233123312331233'
58
70
 
59
71
 
60
72
 

6

改行すべきところがあったので修正。

2015/04/18 08:20

投稿

manman
manman

スコア233

test CHANGED
File without changes
test CHANGED
@@ -56,6 +56,8 @@
56
56
 
57
57
  str_b = '01233123312331233'
58
58
 
59
+
60
+
59
61
  strが与えられたとき、
60
62
 
61
63
  このようなstr_a, n, str_bを返すような

5

依頼通り修正しました。

2015/04/18 08:16

投稿

manman
manman

スコア233

test CHANGED
File without changes
test CHANGED
@@ -1,4 +1,4 @@
1
- 繰り返しを含む文字列strに対し、
1
+ 冒頭から繰り返しを含む文字列strに対し、
2
2
 
3
3
  **最大の**繰り返し部分をstr_a、
4
4
 

4

例を増やしました。

2015/04/18 08:14

投稿

manman
manman

スコア233

test CHANGED
File without changes
test CHANGED
@@ -10,7 +10,13 @@
10
10
 
11
11
  str == str_a * n + str_b
12
12
 
13
+ が真になるstr_a, n, str_bのうち
14
+
15
+ str_aの長さが最も長くなる
16
+
17
+ str_a, n, str_b
18
+
13
- が真になるものとします。）
19
+ を解とします。）
14
20
 
15
21
 
16
22
 
@@ -38,7 +44,17 @@
38
44
 
39
45
  str_b = '1233'
40
46
 
47
+ 例３）
41
48
 
49
+ str = '12331233123301233123312331233'
50
+
51
+ なら、
52
+
53
+ str_a = '1233',
54
+
55
+ n = 3
56
+
57
+ str_b = '01233123312331233'
42
58
 
43
59
  strが与えられたとき、
44
60
 

3

条件を強調しました。

2015/04/18 08:10

投稿

manman
manman

スコア233

test CHANGED
File without changes
test CHANGED
@@ -1,6 +1,6 @@
1
1
  繰り返しを含む文字列strに対し、
2
2
 
3
- 最大の繰り返し部分をstr_a、
3
+ **最大の**繰り返し部分をstr_a、
4
4
 
5
5
  繰り返しの回数をn（＞1）、
6
6
 

2

依頼どおり変更しました。

2015/04/18 08:00

投稿

manman
manman

スコア233

test CHANGED
File without changes
test CHANGED
@@ -1,8 +1,8 @@
1
- 文字列strに対し、
1
+ 繰り返しを含む文字列strに対し、
2
2
 
3
3
  最大の繰り返し部分をstr_a、
4
4
 
5
- 繰り返しの回数をn、
5
+ 繰り返しの回数をn（＞1）、
6
6
 
7
7
  余りをstr_bとします。
8
8
 

1

誤字修正しました。

2015/04/18 07:55

投稿

manman
manman

スコア233

test CHANGED
@@ -1 +1 @@
1
- 文字列から繰り返しと余りを見つかるには？
1
+ 文字列から繰り返しと余りを見つけるには？
test CHANGED
File without changes