公式解説

imoscon_i 解説

解法1

文字列を受け取り，隣り合う2文字のASCIIコードを比較し，常に左側の方が右側以下であれば Yes ，そうでなければ No という解法で，本問題は文字列 $S$ の長さを $L$ としたとき，$O(L)$ で解くことができます．
なお，回答例は解法1を採用しています．

解法2

文字列と，それをソートした文字列を比較して，等しければ Yes ，そうでなければ No という解法は，$O(LlogL)$ かかってしまいますが，本問題の制約では解くことができます．

回答例(C++)

#include<bits/stdc++.h>
using namespace std;

int main() {
	string s;
	cin >> s;
	for (int i = 1; i < s.size(); i++) {
		if (s[i - 1] > s[i]) {
			cout << "No" << endl;
			return 0;
		}
	}
	cout << "Yes" << endl;
	return 0;
}
Copy

回答例(Python)

s = input()
now = s[0]
tf = True
for c in s:
    if now > c:
        tf = False
    now = c
if tf:
    print("Yes")
else:
    print("No")
Copy

回答例(Brainfuck)

作成中！
Copy