后缀子串排序

后缀子串排序

http://www.nowcoder.com/questionTerminal/f89f96ea3145418b8e6c3eb75773f65a

include

include

using namespace std;
int main()
{
string s;
while(cin>>s)
{
string a[s.size()];//定义字符串类型的数组a,数组的容量是字符串s的长度
for(int i=0;i<s.size();i++)
{
a[i]=s.substr(i,s.size()-i);//substr()函数复制子字符串,参数是(开始,长度)
}
sort(a,a+s.size());//对a数组从头到尾排序
for(int i=0;i<s.size();i++)
{
cout<<a[i]<<endl;
}
}
return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务