結果
問題 | No.273 回文分解 |
ユーザー |
|
提出日時 | 2016-08-17 09:11:05 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 454 bytes |
コンパイル時間 | 452 ms |
コンパイル使用メモリ | 57,832 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-25 13:40:26 |
合計ジャッジ時間 | 1,392 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include<iostream>#include<string>using namespace std;bool cheack(string s){for (int i = 0; i < s.size() / 2; i++){if (s[i] != s[s.size() - 1 - i]) return false;}return true;}int main(){string s;cin >> s;for (int i = s.size()-1;; i--){for (int j = 0; j < s.size() - i + 1; j++){string s2 = "";for (int k = j; k < j + i; k++){s2 += s[k];}if (cheack(s2)){cout << i << endl;return 0;}}}}