当前位置: 首页 > 编程笔记 >

使用C ++中的ArrayList打印字符串的所有子序列

郁明诚
2023-03-14
本文向大家介绍使用C ++中的ArrayList打印字符串的所有子序列,包括了使用C ++中的ArrayList打印字符串的所有子序列的使用技巧和注意事项,需要的朋友参考一下

在这个问题中,我们得到一个字符串,并且我们必须打印该字符串的所有子序列。子字符串是通过删除元素形成的。而且,字符串的顺序不应更改。

让我们举个例子来更好地理解问题-

Input: string = “xyz”
Output: x y xy z xz yz xyz

为了解决这个问题,我们将找到所有子字符串,从冻结字符串的第一个字符开始,并相应地找到子序列,然后再寻找字符串和子序列中的下一个字符。

示例

public class Main {
   public static void printSubString(String sub,String subSeq){
      if (sub.length() == 0) {
         System.out.print(subSeq+" ");
         return;
      }
      char ch = sub.charAt(0);
      String ros = sub.substring(1);
      printSubString(ros, subSeq);
      printSubString(ros, subSeq + ch);
   }
   public static void main(String[] args){
      String str = "wxyz";
      System.out.println("The subStrings are :");
      printSubString(str, "");
   }
}

输出结果

子字符串是-

z y yz x xz xy xyz w wz wy wyz wx wxz wxy wxyz
 类似资料:
  • 本文向大家介绍打印给定字符串的所有排列,包括了打印给定字符串的所有排列的使用技巧和注意事项,需要的朋友参考一下 打印给定字符串的所有排列是回溯问题的一个示例。我们将减小子字符串的大小以解决子问题,然后再次回溯以从该部分获得另一个排列。 例如,如果字符串是ABC,则所有排列将是ABC,ACB,BAC,BCA,CAB,CBA。 该算法的复杂度为O(n!)。这是一个巨大的复杂性。当字符串大小增加时,需要

  • 我想我需要删除字符0-31和127。 是否有一个函数或一段代码来高效地做到这一点?

  • 我想获取ArrayList的每个元素并使用它来创建一个字符串: 包含与ArrayList和、、中的元素一样多的单词 将为每个单词打印ArrayList中的int值 为了更清楚,我想打印一个字符串,如下所示: 不幸的是,我只从ArrayList中获取最后一个整数的值,但“元素”字数是正确的,所以我的实际结果字符串如下所示: ArrayList只有4个元素: 要生成此错误字符串,我使用以下代码: 那么

  • 本文向大家介绍C语言实现输入一个字符串后打印出该字符串中字符的所有排列,包括了C语言实现输入一个字符串后打印出该字符串中字符的所有排列的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了C语言实现输入一个字符串后打印出该字符串中字符的所有排列的方法,属于数学里的排列问题。是一个很实用的算法技巧。分享给大家供大家参考。具体实现方法如下: 例如输入字符串abc,则输出由字符a、b、c所能排列出来的

  • 问题内容: 我想我需要删除0-31和127字符, 是否有功能或一段代码可以有效地做到这一点。 问题答案: 7位ASCII? 如果您的Tardis刚好在1963年登陆,并且您只想要7位可打印的ASCII字符,则可以使用以下方法从0-31和127-255中删除所有内容: 它匹配0-31、127-255范围内的任何内容并将其删除。 8位扩展ASCII? 您掉进了热水浴缸计时机,而您又回到了八十年代。如果

  • 实现 (Implementation) 现在,我们将看到该计划的实际执行情况 - #include <stdio.h> int main() { char str[] = "Hello World"; printf("%s\n", str); return 0; } 输出 (Output) 该计划的输出应为 - Hello World