c++substr的用法和例题

最新推荐文章于 2024-10-02 22:12:02 发布

FTIP

最新推荐文章于 2024-10-02 22:12:02 发布

阅读量327

点赞数 1

分类专栏： substr 文章标签： substr c stl string

substr 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍C++中字符串的substr函数使用方法，通过实例展示如何从指定位置获取子字符串，以及如何利用此功能简化代码，提高算法效率。同时，提供了一个基于substr的示例问题，展示了如何在字符串匹配问题中应用此函数来减少代码复杂度。

摘要由CSDN通过智能技术生成

打铁学童原址链接

string substr (size_t pos = 0, size_t len = npos) const;

这个函数的作用是取字符串string中位置为pos开始的len个字符，返回一个字符串。

如果pos开始后len个字符长度超出了字符串的长度，则取到最后一个字符。

下面给出示范：


#include <iostream>
#include <string>
using namespace std;
int main ()
{
  string str="We think in generalities, but we live in details.";
                                           // (quoting Alfred N. Whitehead)
 
  string str2 = str.substr (3,5);     // "think"
 
  size_t pos = str.find("live");      // position of "live" in str
 
  string str3 = str.substr (pos);     // get from "live" to the end
 
  cout << str2 << ' ' << str3 << '\n';
 
  return 0;
}

最后输出为

think live in details.

再来个简单的例题 String Typing

You are given a string s consisting of n lowercase Latin letters. You have to type this string using your keyboard.

Initially, you have an empty string. Until you type the whole string, you may perform the following operation:

add a character to the end of the string.

Besides, at most once you may perform one additional operation: copy the string and append it to itself.

For example, if you have to type string abcabca, you can type it in 7 operations if you type all the characters one by one. However, you can type it in 5 operations if you type the string abc first and then copy it and type the last character.

If you have to type string aaaaaaaaa, the best option is to type 4 characters one by one, then copy the string, and then type the remaining character.

Print the minimum number of operations you need to type the given string.

Input

The first line of the input containing only one integer number n (1 ≤ n ≤ 100) — the length of the string you have to type. The second line containing the string s consisting of n lowercase Latin letters.

Output

Print one integer number — the minimum number of operations you need to type the given string.

Examples

input

abcabca

output

input

8
abcdefgh

output

Note

The first test described in the problem statement.

In the second test you can only type all the characters one by one.

就可以用substr减轻代码量啦~

#include <iostream>
#include <string>
using namespace std;
int main ()
{
    int n;
    string s;
    cin>>n;
    cin>>s;
    int num = 1;
    for(int i = 1;i < n; ++i)
    {
        if(s.substr(0,i) == s.substr(i,i))
            num = i;
    }
    num = n - num + 1;
    cout<<num<<endl;
  return 0;
}