シーズンオフホワイト牛5月23日私は、問題のサブ(文字列操作)への解決策を見つけます

トピックリンク

効果の対象に

部分文字列は、文字列の連続したストレッチを指します。文字列sを考えると、あなたは辞書的に最大の文字列を検索します。

トピックのアイデア

この質問は難しいことではありません、答えは間違いなく接尾辞ですが、あなたは、このような文字列関数としてスキルを持っていない場合は、文字列操作についての学習を統合するために、書き込みにはいくつかの難しいかもしれません

コード1

文字列でSUBSTR機能

#include<iostream>
#include<string>
using namespace std;
string s,ans;
int main(){
	cin>>s;
	int d=s.size();
	for(int i=0;i<d;i++){
		ans=max(ans,s.substr(i));
	}
	cout<<ans;
	return 0;
} 

コード2

私は、サフィックス文字列となり+のstrcmp関数は、だけでなく、直接よ

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1e3+5;
char s[maxn],ans[maxn];
int main(){
	scanf("%s",s);
	int d=strlen(s);
	for(int i=0;i<d;i++){
		if(strcmp(ans,s+i)<0){
			strcpy(ans,s+i);
		}
	}
	printf("%s\n",ans);
	return 0;
}
公開された68元の記事 ウォンの賞賛2 ビュー2248

おすすめ

転載: blog.csdn.net/m0_46209312/article/details/105227913